Smoothwall is a great Linux based Firewall. This firewall has many of the basics that most people would need to have in a firewall, plus many add-on packages that most power users would need. The main site is
http://www.smoothwall.org. The forum community is very helpful at resolving any problem that you might run into. Cheers!