Your man there is right. The usual answer is Virgin and that's who we're with. Internet is fast and we've had no problems, but I'll make you aware that they're pretty renowned for having dogshit customer service.
Luckily not had to deal with that side myself yet, but it's something to consider.