A linux firewall using iptables would destroy just about anything you're used to.
Another option is to take an old, crappy PC and install a Linux firwall distro on it, such as ipcop. You'll instantly have a firewall with killer, enterprise class features.