<-- root | -->recovery
Una cosa es ser root y otra el tema del recovery
Si instantroot te dice que ya lo eres, compruebalo. Instala
wireless tether desde el market y lo abres. Se debe ejectar "superuser permision" y deberás darle permisos. Eso es que funciona
Sobre del recovery, si ni con el método tradicional ni con flashrec lo consigues (v.20090909 es el último), me imagino que tienes el nuevo hboot y no se si se ha solucionado.
http://forum.xda-developers.com/showthread.php?t=559613