Apaga el teléfono.
Una vez apagado pulsa el botón de subir volumen más el botón home más el power sin soltarlos.
Cuando veas las letras Galaxy S (todo esto sin soltar los botones) verás que llega un momento que esas mismas letras brillan un poco más pues bien ahí suelta los botones y te entrará al recovery.