Search:

Fanatical support
If it claims 100% up time - I expect atleast close to it.

Every hosting company I have ever had starts well and ends badly.

I'm still yet to find a good hosting company, they all claim things they don't / can't do.