Personally I'd investigate smaller, customer service focused ISPs like Zen Internet, AAISP, Aquiss, IDnet. You'll pay a few more quid than the cheapest offer from the large ISPs, but in my view that's well worth it when things go wrong. And I'll personally vouch for Zen Internet, having dealt with them repeatedly on behalf of elderly relatives.
There is a widespread perception that because Openreach provide the physical connection there's nothing to choose between providers, but that's rubbish - when things are working, yes, when they aren't there's a huge difference between ISPs in their ability to get faults properly resolved.
But before signing with anybody, check their feedback on Trustpilot, and compare that to Virgin Media's rating so that you have a benchmark.
I'm a Very Insightful Person, I'm here to share knowledge, I don't work for Virgin Media. Learn more
Have I helped? Click Mark as Helpful Answer or use Kudos to say thanks
-- Red (VM SH2 AC Beta tester) Running on 1Gbps VM service with SH4 in Modem Mode, with a ASUS RT-AC5300 router. With this setup I get Fantastic WIRED and WIRELESS Signals in my home. I dont work for VM. But I work in IT, and I know my tech. My advice is at your own risk. If you are happy with my answers please press Kudo ?