Basically, all router follow the 802.11g standard, which is 54Mbits/s. Most routers support both the 'g' and the older 11 Mbit/s 'a' standard.
Get a Linksys WRT54g, it's reasonably priced, and has everything you'll ever need.
Seeing as wireless networking follows a standard, in theory at least, all devices should connect without problems. With cheaper routers, you might run into problems as they have not implemented the standard properly, but with D-Link or Linksys, you should be home-free.