Había una aplicación por ahí para hacerse root temporalemte que parecía sencilla. No recuerdo como se llama pero hay un hilo que hablaba de ella en este foro. Igual te sirve para tethering.
La particularidad de esa aplicación es que se pierde el root al reinicar la PDA, pero si sólo es para tethering te valdría.