Nick,
I'm just like you: zero knowledge on linux. But I'm running a Linux firewall for 2 months now, and although I'm not confortable with the situation, things have been working fine, which gives me time and peace to try and learn more about Linux.
Give IPCop a try.
It's a complete package of a Linux Firewall, ready to install. It takes control of the disk drive and turns any computer (even an old one) into a nice working firewall, with lots of features (SSH access included).
Check http://www.ipcop.org/
Cheers,
cmgf