He leído libros donde te recomiendan que la página no pase de alrededor de los 25 kb, pero siempre me terminan pesando (ya optimizando al máximo) de 210 kb para abajo, con todo e imágenes. Pero he encontrado otras más pesadas, los blogs por ejemplo. A estas alturas donde más y más gente tiene buena velocidad, creo que la media podría ser más alta. Quizás posiciones más alto porque la gente entra más seguido a una página que responde bien y tiende a gustar más, por consiguiente gana enlaces y visitas. No creo que influya mucho la velocidad del hosting.
Saludos!