You could give BT a go. At least when you type your postcode into their website you get an honest response as to whether or not they can supply you with broadband and what level of service you can get.
There's been a VM utilisation fault in my area since October 2015. This is what they say in my area:
BT: "BT Infinity is available in your area but due to a high demand there is currently no capacity left at your local cabinet. There will be a waiting period until we can activate the service."
VM: "Great news! You can get Virgin Media"
"Cable broadband is typically faster than copper-based services, but a significant minority of users experience severe slowdowns in peak times." — Ofcom, UK Home Broadband Performance, November 2016