Salut,
Il faut faire la part entre ce qui est légal et ce qui est contractuel...
Oui, c'est légal. Tout comme le jailbreak chez Apple.
Sauf que, tu romps ton contrat avec le fabricant du téléphone, tu perds l'opportunité de le rapporter au SAV dans les termes de la garantie, et donc si le rootage (même après dé-root, car il peut rester des applications ou des logs) est détecté par le SAV alors tu en seras de ta poche.
Après, le jeu peut en valoir la chandelle.
Exemple, j'ai un Moto Defy (rooté forcément) que je vais prochainement mettre à jour vers une ROM Cyanogenmod si Google (qui a racheté Motorola) ne se bouge pas le fion à pondre un mise à jour, car en version Froyo ça rame grave !