What I would do with a new host that when you don't know how reliable they may be is, setup say something like a free account
www.freeehosting.com, for example there are dozens and have a backup site sitting there, if you have any problems with any new webhost uptimes or problem with msql databases, hacking, infact anything that causing problems to your website site, you can simply either do webforwarding to the freehosting backup of your site so your websites are back online instantly and then change the nameservers to point to the free host, within a few hours it will be resolving properly and once your site is back up, you can start looking for another host without having to rush into any rash decissions because your site wont be offline.
[snip]
Most of us have backup equipment, backup transport, backup DJ's, I believe my website is as important as all of these. Which is why I also have backup website, although I have paid for another sever hosted on a different network and I do have another sitting on a free one just incase, even though I have not needed the 2nd paid hosting as of yet. But it's no different than the two backup amps we carry, one of which I have never need to use yet either.