Hi there.
Best thing would be to check out this thread for some reccomended routers:
http://cableforum.co.uk/board/showthread.php?t=33018
Set up is normally very easy, and I find LInkysys routers very easy to set up and configure.
As for Xbox and gaming, there's bound to be someone on here who uses those and can help you out.