Por si os sirve, yo las aplicaciones de vodafone las he borrado sin ningún problema con:
https://market.android.com/details?i...roid.uninstall
Cuando se abre el programa tenéis que darle a menú y seleccionar System app.
Si so fijáis lo qeu hace es mandarlas a una especie de papelera de reciclaje por si acaso. Para borrarlas definitivamente hay que ir otra vez al menú, seleccionar recycle y darle a destroy.