Creo que se puede. Lo primero seria que te hicieras root y luego creo que con Titanium Backup o Super Manager se podia.

Busco mas info y te la pongo pero ten por seguro que poder vas a poder eliminar las apps de sobra.

P.D: Como ultimo recurso tmb se puede poner una rom de un telfn libre que no trae esas apps.

Edit: con Titanium Backup se puede aliminar las apps. yo no lo e probador y te recomiendo que tengas cuidado ya que es algo delicado por lo que essto leyendo

te pongo un tuto que encontre para hacerlo en el caso de vodafone del user PmV45 de htcmania

Probado en mi HTC Wildfire de Vodafone:

1) Descargar e instalar z4root

2) Descargar e instalar Titanium Backup

3) Abrimos Z4root y pulsamos root temporal, esperamos y cuando acaba botón de casa

4) Abrimos Titanium Backup, le damos permisos de superusuario y vamos a la pestaña backup/restore

5) Buscamos las aplicaciones que queremos eliminar, en mi caso
At.Cliente y Vodafone360, y hacemos esto aplicación por aplicación, es
un poco coñazo pero es el único modo que funciona 100%: pulsación larga
sobre la app y buscamos la última opción que nos ofrece que es eliminar
mediante xploit.

6) Se reiniciará el móvil solo, tras un largo suspense nos encontramos
el móvil sin la dichosa aplicación, y volvemos a repetir el proceso con
las demás apps que queramos borrar.

Es mi experiencia personal, no me hago responsable de los problemas que
puedan tener otras personas aplicando este método, y espero que os sea
de ayuda para aquellos que queréis eliminar esas dos dichosas
aplicaciones que están todo el día ejecutándose a su antojo sin nuestro
permiso sin tener que desvodafonizar totalmente.

SI ELIMINAS LAS APLICACIONES SIGUIENDO ESTE TUTORIAL, NO PODRÁS ACTUALIZAR A FROYO A NO SER QUE USE EL MÉTODO DE LA GOLDCARD