Amigo deimdos, acabo de probar con Titanium Backup Pro 3.6.2 y sí, efectivamente, funciona!!! Había probado anteriormente con este programa, pero creo que el error era que al pinchar en la aplicación que quería desinstalar, le daba a "Desinstalar", y así no funciona; lo que hay que hacer es mantener pulsado sobre la aplicación y elegir "Forzar borrado de la aplicación (mediante recovery exploit)"; el teléfono se reinicia y, cuando carga todo de nuevo, la apli ya no está. Por fin!!!
Moreta, prueba de esta manera, a mi me funciona a la perfección. El único "pero" es que cada vez que desinstalas una aplicación, el teléfono se reinicia, y si son muchas se hace un poco tedioso, pero no he visto que haya una manera de desinstalar varias a la vez.
Saludos y gracias!