Apart from storing your site, what services will you need from your hosting provider?
Really cool experience. Tzulo.com is the most reliable hosting service I have ever tried before.
Good support information including knowledgebase and regularly updated system status.