Ive gone with http://www.eukhost.com
I had to ask a question about there services so emailed there support team on a Saturday afternoon not expecting to get a reply that day as I didnt have an account with them. I got a reply within 15minutes.
cPanel Linux Bronze with a domain and vat £45.99 a year.
Not the cheapest around but I was impressed with the sql and backup support.
They give a lot for the money as well. The number of applications and services that can be installed through a click of a link on the control panel is pretty impressive and its all supported. Loads of documentation and how toos once you sign up including video walk throughs.
Im a bit spoiled for choice so Im going to have to do some reading up on the several cms systems they offer as standard. Let alone all the other photo albums, scripts, blogs and other apps they offer.
Things have certainly moved on from when I first used a hosting service.
A couple of meg and a very restricted cgi setup.