I have went through tons of different host, and have been burnt big time. Now I have three very good hosts. I found a few questions to ask to see about the host.
1.) Do you have root access to the server?
2.) Will I be dealing with you always?
3.) Do you offer a contact phone number?
These have helped me find good hosts I hope that they help others.