Puedes reiniciar de varias formas.
1.- Desde adb con ordenador (adb reboot) estando el teléfono en modo depuración USB.
2.- La más rápida y facil: aprietas botón llamada+menú+boton colgar y reinicia
3.- Aplicaciones del market como RootBoter (o algo así) que te permiten elegir si reiniciar en modo recovery o modo normal. Precisan de Root y normalmente son de pago.