Le net regorge de tutoriels sur "comment rooter son téléphone Android"... Mais attention ! ! !
La plupart de ces tutoriels sont mauvais. Il vous indique comment avoir un accès direct au compte root sans aucune précaution, un peu comme si vous lanciez votre session GNOME en root (faut pas le faire, je le rappel encore une fois...). Bref, ce que vous ne feriez pas avec votre ordinateur, ne le faites pas avec votre téléphone.
C'est pour cela que pour bien rooter sont téléphone Android, je vous conseil la méthode Superuser.apk telle que proposée sur cette page. Une fois su & Superuser.apk installés, chaque appel à la commande su vous demandera confirmation. Vous voici donc avec un téléphone Android rooté et protégé.
Au passage, en parlant de protection, je dois avouer apprécier la solution d'Android qui consiste à monter le système en lecture seule. Un peu comme si notre Fedora possédait un /boot, un /bin et un /sbin sur 3 partitions en lectures seules... Bon, pour les mises à jour du kernel ça ne serait pas simple, mais ça éviterait les rm -rf /.
Nota bene : Superuser nécessite de laisser le "Débugage USB". Sinon la fenêtre restera noire.