How long has the web host been in business? Have they changed management/ ownership in that time or, more importantly, recently?

IMHO, it will be a good idea to widen the range of your search....