I've just moved too and changed to Virgin Media and am really impressed with them so far, however I used to be with BT and had no problems with them either. Whoever you go with, choose a decent speed option and get a good wireless router and you should have no problem with your online 'gaming'...