There are a ton, I repeat a TON, of places out there to host your site on. If you are not getting instantaneous support when experiencing site outages as a merchant then I'd bale and find a new provider. I have a few friends that use Yahoo! small business and are very happy with it. I'd look there to start.
Good Luck