I recommend Heart Internet, but I understand you have issues with them. So the other very good recommendation is
Hostnine Excellent support, including live support. They are not UK based but do have servers in the UK. If you host on the reseller plan you can choose from 9 server locations (and of course sell the spare space you have)