Web Host - Top notch customer service!
Gemini Web Hosting - geminiwebhosting.co.uk
I've recently had a couple of issues with some hosting/transfer of domains, and James from Gemini has been brilliant.
None of the issues were of Gemini's making, but on both occasions, James has personally called me to help out, and give me some unrelated help over our hosting project as an added bonus.
Good service is rarely recognised, but James has really impressed so far.
My only connection with Gemini is as a customer. I think they have connections with Heart Internet.
So, if anyone is looking for inexpensive hosting, Gemini are probably worth a look.