Instala el ROM Manager y te da la opción de reiniciar en modo recovery directamente. Con la combinación de teclas es difícil y siempre se me olvida. Tambien puedes hacerlo conectándola al PC y con la herramienta del SDK Android ADB:
c:\> adb reboot recovery