How large is your website and what are its storage needs?
Rockhoster.com has been excellent - replying to my message within a few minutes and helping me get up and running within a couple of hours. In essence I really have received a fantastic service and would recommend them to everyone.