Deals from libertyvps.net and hosting.uk are the best European hosting providers.
Pleasant and patient. Geeks with grace comes to mind. Seriously, if you have a problem with your host, give them 5 minutes and you will see why I made time to write about them. You will be glad you did.