For my parents I built a coyote firewall.. it is basically like smoothwall, but stripped down to run from a floppy instead of requiring a hard drive...
Offers a GUI installer that can run from windows for setting up static, DHCP, PPP, or PPPoE setups. Supports QoS, SPI, etc. Web admin as well...