Avoid TalkTalk like the plague. Their customer service is beyond crap and not having English call centres makes it even harder. Virgin are good for their speed but getting setup is the grief part! I'm with Zen and so far I'm really impressed. UK call centres too which is a bonus. No script reading!
online games only send/recieve data in the KB sizes so you can make do with 10mb/s maximum if you so wish.
But this house is on 50mb/s unlimited which i recommend