Lo comento por si a alguien le interesa: el bloatware de Vodafone se encuentra todo situado en /data/dataapp. Podéis borrar la mayoría de cosas sin ningún tipo de riesgo. Yo me he cargado todo menos las apk de YouTube, VoiceDialer y SpanishPack y sin problemas.
Únicamente hay una apk que te bloquea el teléfono al aparecer un mensaje de Forzar Cierre que no para de saltar. Simplemente, apagad el teléfono, quitad la batería, esperad 10 o 15 segundos y volved a ponerla. Ahora ya no debería saltar el mensaje y podréis acabar de eliminar el bloatware sin problemas.
Podéis llegar a liberar fácilmente unos 30-40 MB de memoria interna, y sobretodo los molestos iconos de Vodafone en el menu de aplicaciones.