My primary piece of advice is to avoid any of the "Top 10 Web Hosts" type of lists and to even avoid the "Suggested Hosts" on sites such as Wordpress.org as they're all affiliate driven and to be honest they don't care a bit about the actual quality of service and support.

If you find a review, do your best to see if you can verify it (i.e. see if they list a domain that was actually hosted at said provider).