Para desinstalar satisfactoriamente un entorno de escritorio gnome en sistemas GNU/Debian o Ubuntu en cualquiera de sus versiones (Ej: Karmic, Lucid, Maverick, etc) solo necesitamos ejecutar en consola:
sudo aptitude purge gnome gnome-utils gnome-core gnome-desktop-data gnome-desktop-environment