Siempre puedes buscar opiniones en este foro. Este mensaje te puede ser útil:
Reseñas de empresas de hosting de pago, gratuitas y de dominios
http://www.forosdelweb.com/f19/resenas-empresas-hosting-pago-gratuitas-dominios-274167/
También puedes acudir a algún buscador, como:
http://www.buscahost.com (español)
http://www.buscahosting.com (español)
http://www.buscandohost.com (español)
http://www.guiahost.com (español)
http://www.empresasdehosting.net (español)
http://hosting.astalaweb.net (español)
http://www.hostsearch.com (inglés)
http://www.tophosts.com (inglés)
http://www.findmyhosting.com (inglés)
http://thewhir.com/webhostsearch (inglés)
http://www.whost.info/ (inglés)
Elegir algunos y después buscar o pedir opiniones sobre los candidatos que hayas elegido...