Have you looked at http://www.ipcop.org ?
I really love this thing, basically you download an iso, burn to cd, then get an old computer and install it. Bingo the old computer is your firewall router. Based on linux, uses a web interface to administer it, uses iptables. Probably the most reliable firewall router I never bought