You'll need the wireless NIC module for Xbox, which I believe connects to the regular NIC output on your Xbox. That can give you wireless connectivity to your router.
As for router, I believe there's a list of compatible routers somewhere on Xbox's site, try doing a search but as far as my knowledge is, a router is a router and should work with Xbox.
And... I hope you don't mind me moving this to the xbox forum.