Apart from storing your site, what services will you need from your hosting provider?
Never had a problem with GTHost.com
instant server hosting. 17 server locations. $5/day for testing.
Pricing was good and the account was setup promptly with everything I needed.