Completely Remove Gnome Desktop ~ Debian Wheezy

aptitude purge `dpkg --get-selections | grep gnome | cut -f 1`
aptitude -f install
aptitude purge `dpkg --get-selections | grep deinstall | cut -f 1`
aptitude -f install

… done !

good luck 🙂