Pergunte às pessoas em quem você confia quem elas usam. Eles têm uma idéia melhor de como recomendá-lo do que qualquer outra pessoa. Não tem o suficiente dessas pessoas? Faça alguns amigos:)
Falando sério, pergunte em fóruns que você frequenta ou algo assim, ou canais de projetos de IRC que você usa, ou algo assim. Você pode até achar que algum projeto que lhe interessa tem um programa de referência com alguma empresa de hospedagem, e isso lhes dará alguns trocados.