Well, to answer you queries, you will need to provide me some answers :-)
For all you m/c on the network in persume that your Firewall is the Gateway, right? If so, is it a hardware or software based firewall. If hardware based, then it should haveSNMP support. If siftware based, then whether its on Win NT/2K OR Linux, these OS's support SNMP services. You will have to install SNMP support for Win NT/2K.
Once you manage to enable the SNMP support on your firewall, then you can start monitoring its External/Outgoing Interface for your Internet Traffic. Use MRTG (Multi Router Traffic Grapher) (www.mrtg.org) which is a freeware tool, to do this. Its quite easy to setup and manage and gives the bandwidth utilization in neat graphical representation. Before using MRTG, be sure that your system has PERL installed. The MRTG website, www.mrtg.org, has well documented steps to perform all you need.
Check these things and get back :)