We're currently with sky, get everything (tv, phone, broadband) for slightly over £30 a month, when we moved here I got estimates from loads of companies and was quoted 2.5-3 Mbps, sky are currently delivering nearly 4mbps and phone every couple of weeks to see if we're happy with the service and if we've had any problems, speed had dropped to about 2.5mbps so I mentioned this when they phoned and next day it was back up to 4-4.5mbps.
If you can get fibre optic, I'd go with virgin, had faultless service from them for years, if it's on a normal phoneline, I'd say to stay well away from virgin or aol.