2.1 rooteado. La verdad, rootear es un royo.
Si no encuentras respuesta por aquí te recomendaria (en orden de recomendación):
-Mirar foros internacionales. Busca "Ubuntu tethering android" en Google a ver que sale. Seguro que alguien ha probado aunque sea con otro terminal (Desire, Milestone,....)
-Esperar a Froyo, para poder hacer tethering sin rootear. En teoría, si tienes terminal libre, está a punto de salir
-Rootear: esto tiene cierto riesgo y hay que hacerlo con cuidado. Si para tí tethering con Ubuntu es critico o esencial y no puedes esperar, entonces prueba a ver. Si no, no te lo recomendaria.