Apart from storing your site, what services will you need from your hosting provider?
I like Bullten
Dedicated servers europe. Pricing is competitive.
As far as I have seen my site has 99.9% uptime, it is quite good. I had downtime only several times and it lasted about 30 minutes. it's ok for me.
All in all, the quality of the hosting is very good, I can proudly say I am hosted with this web host.