This may not be suitable for everyone, but I've been recommending Blacknight ( http://www.blacknight.com/ , affiliate linkage: http://tracking.blacknight.com/aff_c?offer_id=5&aff_id=6... ) for quite some time.

They're an Irish hosting and domain name provider, and have a great name, a great support team and are a genuinely pleasant company to deal with.

(Disclaimer: I don't work for them, but do know 1 or 2 employees there. Also, I pasted my affilate link above)

edit grammar