Con el método que dice @vankdj, el de flashear el kernel, aumenta tu contador de flasheos y pierdes la garantía, a menos que tengas un jig para resetear el contador ...
Se me ocurre que puedes flashear por Odin una cualquier ROM oficial 2.3.5, rootearla con cualquier método que no aumente el contador (DoomLord, SuperOneClick) y luego instalar el Odin Mobile y flashear la ROM 2.3.6 desde este último ya que tiene la opción everroot que hará que la nueva ROM que pongas aparezca esté rooteada; no lo he probado, pero debería funcionar, sino que alguien me corrija D: