Pues hay varios podrias buscar en estos buscadores:
www.buscahoting.com www.buscahost.com www.hostinsearch.com
En cuanto veas una empresa interesante pide referencias aqui, lo que si es dificil como mencionan todo ofrecer un 100% uptime todos siempre andamos en los 99.x% de uptime eso es por causa de que halla alguna actualizacion, parches de seguridad, o que algun usuario haga algo indebido en su cuenta de hosting, etc.