This article doesn't mention cost of these products.
Why not just get an old 486 with 16M of ram, two network cards, and install Linux? This should cost less that $400 for all the hardware, and software you'll need.
Linux is a great packet layer firewall, and it does NAT very well.
It should be the obvious soultion to any techie.
Keep Up with TechRepublic