http://www.vyatta.com/

I've tried some of their free downloads. They seem to work really well on moderate hardware you can pickup for under $1000 (including a couple of 4 port NICs)

They have a pretty good interface and seems to work well enough.

My only problem is... I've not used it in production. So keep that in mind.