I'm currently using the Virgin Media standard D-Link DIR-615 Wireless N Router and am having no problems at all. My Xbox 360, PS3, Wii all connect to it no problem (and at a good speed too), while my sisters iPod Touch 3rd Gen connects flawlessly. Before this, I had a pretty old Belkin G router and my Xbox and Wii connected to that with no issues either.
I've never used anything other than WEP security on both routers (as I believe some devices struggle to connect with anything higher, such as the Nintendo DS which cannot connect at all.)