Well I've been doing a ton of search and reading and have found a number of good choices.
Shorewall does seem to be the best documented, especially for multiple ports, dmz, etc. I hope they find a group to move it forward.
Here are some others I found noteworthy.
Sentry Firewall
http://www.sentryfirewall.com/
m0n0wall - originally designed to be an embedded/firmware FW
http://m0n0.ch/wall/index.php
Firewall Builder - a Graphical front-end to several different Linux/Windows solutions, including FC3, as well as commercial FW
http://www.fwbuilder.org/
As well as the ones already mentioned.
At this point, for me, whatever I choose will be working with FW Builder. That's just a great front-end far as I can tell.