Muchas gracias Kasswed. Tenía instalado aptitude y todo...
Solo he necesitado un aptitude update, aptitude upgrade y aptitude install gnome.

Ya va todo, solo que las letras de los nombres de archivos y terminal se ven en negro (entonces en la terminal no veia nada, cosa que he arreglado xD) pero vamos, minudeces ya.

Muchas gracias gente