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.
m0n0wall - originally designed to be an embedded/firmware FW
Firewall Builder - a Graphical front-end to several different Linux/Windows solutions, including FC3, as well as commercial FW
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.