We've been using a different nagios alternative, zabbix, for quite a while and I'm always surprised how few people have heard of it. The UI takes getting used to, but it's full featured and dependable.
happy zabbix user here, it's true, the ui is not especially obvious, but it works quite well, and with the graphing capabilities it is also a reasonable replacement for cacti.