Buenas:
Para instalar el recovery, NO necesitas el Kies. Es más...con ese programa NO podrás hacer lo que quieres.
Ni tampoco necesitas ser Root.
Necesitas el ODIN.
Necesitas poner el terminal en modo download (boton volumen -, boton central o Home, y boton power apretados al mismo tiempo), y una vez puesto en ese modo, abres el ODIN y pones, en el apartado PDA, el archivo correspondiente.
Para que tengas una idea de a que me refiero, mira
ESTE HILO.
Ante cualquier duda, pregunta, que entre todos intentaremos ayudarte.
Suerte.