Basta executar o comando exit e sairá do console de recuperação.
Eu estava tendo problemas com o Ubuntu 11.04 congelando com o Firefox, então estava congelando com outros aplicativos também.
No login eu tentei o Console de Recuperação e agora não consigo sair dele. O Ubuntu 11.04 está instalado no meu desktop, que é um Acer Aspire AM5100-E5401A com um núcleo AMD Phenom 64 Quad.
Basta executar o comando exit e sairá do console de recuperação.
Simplesmente digite reboot e pressione Enter