try to find some online reviews.
Join forums and ask people about a particular host.
You can also check Alexa.com to find how much traffic they're getting.

Thanks