Yo tenía eclair antes de poner una limpia froyo, ahí si que se notó algo.
Lo primero que noté fue al encenderlo, la animación de vodafone iba lenta y el sonido por un lado y la imagen por otro y tardaba bastante más en encenderse.
Algunas cosas iban bastante más fluidas.
También decir que "sólo" estuve 3 o 4 días con la versión de vodafone hasta meterle mano, vamos, lo que tardé en acostumbrarme a android viniendo de symbian.