I just bought two SMC Barricades. These have an ethernet WAN port, a serial WAN port (dial access or dial backup), a printer port (print server incorporated with Windows client software on the CD, works w/Un*x too, possibly Mac), and a 4-port 10/100 autosensing ethernet switch.
NAT function you need is there, as is soft DMZ functionality you can allocate to one address so things like MS NetMeeting can be used through it supports tunnels for ICQ and several gaming protocols that suck up lots o' ports, plus you can map addresses through to specific machines so you could run a web server, ftp server, etc. on your LAN if desired.
Web-based administration as well, as another person mentioned above.
Best part: $99 each plus a $50 rebate (each). Beat that! $49 broadband router with print server and serial as well as ethernet WAN port -plus- 10/100 switch!
I buddy of mine had a Linksys box, took it back for exchange, got another, took it back and got his $$ back. Then he went NetGear and had no more troubles.
Good luck in your search - I bought mine from Computers4Sure but I think the rebate was a manuf. rebate, not just C4S's rebate.