What to look for in a game server router?

I host a dedicated Crysis Wars game server for me and my friends to play on, as well as a low-traffic website and TeamSpeak 3 voice server. While playing in the game server, players report occasional "disconnect" symbols, but I do not get them (I know that it is happening because I see players stop moving for a second). Also, the website page sometimes fails to load and a simple refresh loads the page properly. I have been told that my old D-Link dl-604 router is to blame for these connection interruptions.

My knowledge of routers is limited and do not know what to look for in a new router. For example, reading the latest issue of Maximum PC, I see wired benchmark results of a router with tests like "TCP Throughput", "PC to NAS", "NAS to PC", etc. When googling wired router benchamark results, is there a specific benchmark that I should focus on that applies to what I would be using the router for? Or are all of these specifications important for running a game server/website?

Find a router that supports QoS (quality of service) and can support a lot of simulataneous connections and has a decent size mac buffer/memory.

Its worth looking for a router which can be flashed with new firmware like Tomato or DD-WRT. They unlock/add QoS and other advanced settings.

You should be able to pickup a Linksys WRT54GL for about $50

802.11N is the newest and fastest wireless protocol. Most all new hardware should support it. 802.11b/g are older, slower protocols, but if you have older devices, you'll need that. I'd get a router that supports all of them.