Para lo de la memoria lo que te dice leyend supongo que te lo solucionará. Y para entrar en recovery hay varias opciones, a parte de la que te dice el compañero, yo uso el System Info Widget, lo pones en el escritorio como widget, pero pon en opciones del mismo en una de ellas la de Reboot, y cuando le des te saldrá para reiniciar normalmente, reiniciar para recovery o para download.
Otra cosa que puedes hacer para entrar en recovery es instalarte el rom manager.