Un post pour rien finalement, problème résolu !
J'ai utilisé l'application Z4Root, en version 1.3 (j'insiste, j'avais essayé la 1.1 qui faisait planter le téléphone). Cette application propose un root permanant et un root temporaire (qui "part" lorsqu'on redémarre le téléphone). Pour faire soft j'ai pris le temporaire (et aussi parce que apparemment tous les téléphones ne sont pas compatibles avec le permanant), qui semble fonctionner.
Evitez de toucher au téléphone pendant que l'application fait son boulot, ça prend un peu de temps, pas d'inquiétude. Disponible ici :
http://forum.xda-developers.com/showthread.php?t=833953Pour mon problème précis, Titanium Backup est parfait.