I was paying for a server at eukhost.co.uk, and they were quite efficient and cheap, plus you get a domain if you sign for two years. They're not the cheapest, though.

I hope it helps!