secondo me se un sito è buono, che sia su un hosting o su un altro fa poca differenza. Ci sono un sacco di siti ben indicizzati anche su hosting gratuito; certo se si ambisce alle primissime posizioni per key competitive e' un altro discorso, ma in generale credo che si possano ottenere risultati soddisfacenti quale che sia l'hosting, a patto ovviamente che non sia spesso down.
Mi ricordo che key diceva che sono avvantaggiati hosting su server in America.