Nagios is great. It's definitely worth looking into for your organization. There are also a number of command-line utilities that are tied into any number of different graphical front-ends that can be used to monitor specific aspects of network activity.
Look into utilities like netcat, snort, and nmap, for instance. Nagios will definitely appeal to the GUI-centric Windows crowd, and can be monitored through a browser, but there's nothing like the cool factor of using a utility (nmap) that Trinity was seen using in the Matrix. Heh.
You might also look into ettercap, ethereal, mrtg, netstat (great for quick initial diagnostics), nettop, netwatch, ntop, sniffit, tcpdump (particularly effective if run on a Linux-based proxy server, gateway, or firewall, through which all other system traffic must pass to reach the outside world), psad, and tripwire.
There's entirely too much to say about all these different applications and application suites to go into it in any detail here, but with quick Google searches you can get the details you need to make a reasonably intelligent decision about what to learn and use. All of these should be freely available with any major Linux distribution.
For your purposes, in your circumstances (speaking to the original poster here), I definitely recommend Nagios, as rapt0r suggests. It can make use of a fair number of plugins to expand functionality, and is pretty straightforward to use when you've got it running on your network.
Best o' luck.