Get your hosting at lunarpages and sleep peacefully! + (get your promo code!)

UPDATED:

I no more recommend lunarpages, stay away from it.
With the experience I got, I would recommend the following:
HostIcan – If you want a Shared Host
Linode – If you want a True VPS Dedicated server

That’s it! No need to go waste time look elsewhere. I have used both for 3yrs+ to know they are trusted and value for money!