¿Habéis buscado ya en los buscadores de hosting?
http://www.buscahost.com (español)
http://www.buscahosting.com (español)
http://www.buscandohost.com (español)
http://www.paginasdehosting.com (español)
http://www.hostsearch.com (inglés)
http://www.tophosts.com (inglés)
¿Necesitáis algo en especial?, lo digo porque una cuenta reseller os dará menos problemas, menos trabajo de configuración, y posiblemente os salga más barata. Si no necesitáis acceso root es una buena opción...