Alternatives to Nagios
Solution 1:
My sys admins have settled on Groundwork, which incorporates Nagios and other opensource products while improving the management interface, deployment, and configuration. The pay version is pretty cheap for 100 or fewer devices ($49/year).
We tried Hyperic and Zenoss. Hyperic was pretty good, but once you download it, they will hound you forever trying to sell the paid version - outside of Oracle, no one has ever called me so often about a product. Maybe that has changed now that Spring Source owns them. Zenoss looks good, but can be complicated to get setup to do useful stuff since it required a lot of snmp configuration and we started to run up against the limits of the open source version fairly early in our testing and decided that we couldn't afford the the paid version.
You might also find some other useful alternatives at http://monitoringforge.org
Solution 2:
Zabbix works great and his extremely flexible and scalable, you may distribute nodes or proxies among your sites