I'm a big fan of MRTG. It's an open source GPL implementation that provides a Web interface and can be set up to monitor any parameter that can be supplied by an SNMP agent, whether that parameter occurs on a server, router or other network device. It's available on both the Linux and NT platforms and supplies a Web-based interface.
In regards to item #4, I'm assuming that you want key people to be notified when there are significant changes. This could be accomplished by setting SNMP traps and having them call an e-mail program such as MAPISEND or by using other programs such as What'sUp Gold or BigBrother.
I've found a Web site that I think provides an excellent starting point for network monitoring. It's at www.wtcs.org/snmp4tpc and has all sorts of links to both freeware and commercial network monitoring tools.
paul