What do you ask from a hosting company? What are the services you are looking for in order to host your site on a company? I know that the price is a very big factor, but just forget the money for a little and give the services you thing a good hosting company should have.
I say it must have its' serves up 24h/ day and 7days/ week. I know is not possible, but there are hosting companies with only 2% down time, that's a very good rate.
I also ask for a nice control panel. One which I can easily use and will help me not only to manage my content, but make it SEO friendly too.
A strong support team is a must for me, and if possible to be available many hours every day. This way when I face a problem I will be able to ask for help and solve it.