Si te descargas la 4.0.4 del inicio del tutorial, no tendrás rastros de Vodafone.
Sobre si pierdes los contactos y demás, pues sí. En el caso de los contactos, si no lo tienes así, te recomiendo que los sincronices con tu cuenta de Google. Te ahorrarás muchos problemas para cosas de estas. También te recomiendo usar servicios como Subida Instantánea de Google+ o Carga de cámara de Dropbox, para hacer un respaldo de tus fotos. No deberías tener problemas con las fotos al cambiar de ROM, pero si tienes a salvo tus contactos, fotos y aplicaciones (ya que estas están disponibles en Google Play), te da menos miedo cacharrear con tu teléfono.
