If you are going to make a dedicated router, I suggest you look at
http://www.smoothwall.org
Its by far the easiest and quickest way to set up a firewall that I have found. Download their ISO (its like 20MB), burn the CD, boot to it and it will install in minutes.
Its based on a version of VA Linux which was based on Redhat.