My router is getting a bit long in the tooth, but still works fine for everything I do. I run a Buffalo-Technolody WHR-HP-G54, and even though it is only 10/100 on the wired side and b/g on the wireless side it does have one invaluable feature: it can be flashed with custom firmware.
The Tomato firmware is really well designed and gives all the features you could even think of wanting to use.
D-Link DIR 655 XTreme
Solid router, gigabit enabled, etc etc etc.
However, almost every router you find will only have 4 ports on it.
Easiest thing, and the way I do it, is get your router and a switch.
The ports on the router itself suck for switching as they aren't true switch ports anyway and if you plan on running gigabit from your computer to the NAS or whatever, it'd be better done on a real switch. Plus they're dirt cheap now.
Would never ever buy anything else but a Fritz!Box but I guess those are only available in and around Germany...
and for the number of ports... I didn't notice any change switching between direct connection to the router and an extra switch to have more than one port ;)