Perhaps take a few suggestions here, but most will again spam you with offers. Best thing you can do is. 1. Google search the domain name/company name (look for high results, this equals creditability) 2. Google search the domain name/company name for unbiased reviews 3. Do a whois and see how long they have been providing the industry Nobody wants to host with someone that has no creditability so take your time!
I think it simple if you search in Google with keyword "Hosting Review", and don't forget to ask something to the hosting provider before you make a decision to use their services.