Splash out for something with a bit more horsepower, assuming your on ADSL go for a mid range £50-£100 Dlink, Netgear or Asus router. I'd personally avoid TP-Link or similar price bracket devices - they are usually nothing but a pain in the backside.
For simple with no hassle setup and good xbox/PS3 NAT connectivity I'd say get a Netgear.