Justo cuando me encuentro tan a gusto con KDE, entran a los repositorios de Debian Testing los paquetes relacionados con Gnome 3, tanto Gnome Shell como Gnome Fallback.
Tendré que ponerme fuerte para no caer en la tentación, pero es que me llama y me llama.. En fin, antes de hacer nada, mejor pruebo que todo funcione correctamente en una máquina virtual, pero si eres valiente, puedes ejecutar esto en un terminal:
$ sudo aptitude update
$ sudo aptitude upgrade
$ sudo aptitude install gnome-shell gnome-session gnome-session-fallback
Si usas LMDE y tienes activado los repositorios de Debian Testing, también lo podrás instalar sin problemas (en teorÃa).
Por mi parte solo me queda agarrarme los pocos pelos que me queda y aguantar como un hombre :'(