Como bien dices Iker, el root se puede hacer instalando un apk llamado 'Superuser'. Lo que hace esa aplicación es copiar a la microSD el archivo 'su-2.3.6.1-ef-signed.zip', así cuando se inicia el RECOVERY copia los archivos a la memoria interna del teléfono, habilitándos los permisos de root.
Para la gente que aún se está iniciando en esto, quiero resaltar que ambos procesos de rooteo sólo funcionan si el móvil está en S-OFF.