A ver... el sdk te debería funcionar sin instalar el eclipse... en cualquier caso es recomendable por si acaso... (yo no lo he probado sin tenerlo instalado). Puedes ver como se instala en la pagina de google donde has descargado el SDK.
De todas maneras prueba esto...
Copia el fastboot que te has bajado y el archivo recoveryboot.img en la carpeta tools dentro de donde tienes el SDK.
Conecta el telefono por USB al ordenador. Cuando pones el telefono en fastboot (como ya has hecho), abre una ventana de comandos (supongo q estas en windows) esto se abre dandole a inicio>ejecutar y ahi pones cmd.
ahora tendras una pantalla negra.
haces cd\<pones aquí donde guardaste el SDK>\tools\fastboot boot recoveryBoot.img
Deberías ya poder seguir...
Un saludo.