Che Google punti sulla velocità dei Siti Web è un dato di fatto, altrimenti non promuoverebbe tecniche per migliorarla. Ammetto che non avevo idea sugli effetti all'indicizzazione prima di leggere il commento di FDA :D, però posso riportare una mia esperienza tra velocità sito/miglior posizionamento.
Ho un sito Web (lo trovate anche in firma) che avevo creato 3 anni fa, era uno dei miei primi esperimenti con la programmazione HTML e CSS. Un mesetto fa l'ho riguardato e mi sono accorto degli errori mostruosi che avevo commesso, quali Markup sbagliati, più di 30 errori (stando al W3C Validator), lento come una lumaca ecc... Ho modificato il tutto, sconvolgendo un bel po' il sito e quello che ho ottenuto è stato un miglioramento (una query è salita di due posizoni, l'altra di una) della posizione in SERP.
Quindi, un lavoro sulla velocizzazione di un sito giova sicuramente al posizionamento e, perchè no, anche all'indicizzazione.