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