Having used BT broadband for a number of years, I was having increasing problems. Their ridiculous profiling system led to a maximum real world connection speed of about 2 Mb/s, despite being on the 8Mb/s service and living a few hundred metres from the exchange. BT tried to fix it - sending out several engineers, performing I don't know how many line tests, port shifts etc. None of which made the slightest difference. Don't even get me started on throttling problems...
Switched to Be a few months ago, and it's been running at 20Mb/s flawlessly ever since. It's a shame that a service such as OnLive, which needs high-speed, low-latency connections decides to partner with an ISP hindered by a less than stellar track record, when there are clearly better options.