To me customer support is the most important thing that I would always see as my top priority when looking for a new host. I know that finding good accurate information on a new host can sometimes be a tough task but if you just use Google to search for information then you can sometimes find what you need that way.
Just do not look at the review sites as they are mostly self-serving. There are a few good ones but until you are able to tell the difference then don't trust any of them.
You can check some hosting forums as well and see what kind of information you can find there. Lots of knowledgeable people can be found in the hosting forums so checking those can help get some accurate information.
After customer support then I look at the resources that I would get with any hosting plan I am considering, especially RAM. Too many hosting services are skimping on the resources with RAM being the big one that is usually one they always skimp on.
Research is your friend when searching for hosting.
Good Luck.