I'd get a hardware firewall from Cisco for a 70-computer network. Actually, for a 70-computer network, you're verging on needing someone for some support; depending on your situation you might want to contract a company for X hours a year or hire someone internally at least part time.
The only reason I suggested a Cisco device is because while they're expensive, they're normally a device that once configured are pretty much hands off and "work", plus you get decent options for support contracts so that if you don't know what you're doing you can find support people to work on it and/or work with you over the phone.
If you hire someone who knows what they're doing or are willing to invest time in this, you can get a machine to run a turnkey solution like Smoothwall or any of a number of Linux router-dedicated distros for free and they're more than able to handle the load you're talking about. But it's still a piece of hardware, it does require configuring your machines to use it as a gateway (or arrange your uplink from a switch properly to the firewall and route that through the modem) which again goes back to strongly advising you to get a support contract with an IT company or hiring someone to work with your company.
Also, if your connection is slowing down periodically when "too many users are on the network" you may have an issue with the connection, available bandwidth, or the machine you're routing people through for the firewall, especially if it's cheap commodity hardware. You would need to narrow down where the network slowdown is actually occurring and monitor the traffic flow. What hardware is it going through? Are your users pushing the limits, as even with an 8 meg connection you can bog it down when you have thirty users watching YouTube videos...