¿Buscas un servidor dedicado o hosting compartido normal? Conviene que des más detalles: presupuesto, espacio en disco, transferencia mensual que esperas necesitar, ubicación física del hosting, si es que es importante, soporte en español o inglés...
Puedes empezar por algún buscador 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)
Elegir algunos y luego buscar o pedir opiniones en este foro.