Distro's used
I've played with RH, Fedora, Mandrake and Suse over the years and I swear by Smoothwall with three running at work and home beautifully. At the moment I'm working with Suse 9.1 personal at home which looks good having tired of problems with Fedora (quite probably more my problems than Fedora's!).
Have a Fedora running at work providing DNS and Apache (internal use only) on a small Windows network and it's been a little bit of a pig to me as a relative newbie in some ways but on the other hand it has been up and running without a reboot for any reason other than my ignorance since early January. It will have to go down soon though as the CPU fan is starting to sound a little unhealthy.