Totalmente de acuerdo, para una web personal en plan "hobby" puedo entender que alguien busque "lo más barato". Para un negocio o empresa debería ser todo lo contrario, habría que dar preferencia a la calidad, soporte, etc. Además, al precio que está hoy en día el hosting, tampoco hay tanta diferencia entre barato y caro, a menos que alguien necesite una cantidad exagerada de recursos: espacio en disco o transferencia.
Te dejo varios buscadores de hosting:
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)
Puedes elegir algunos y después hacer búsquedas sobre ellos aquí o pedir opiniones...