I've been consistently happy with Oliver at MyCyber Hosting
Web Hosting Europe for many years now.
Always reachable, quick support and he even answered the phone and fixed a mess I made one Christmas Day. Without growling... too much
Good pricing too.