En vista que Gnome-Shell ya se encuentra disponible en los repositorios de Debian Testing, me puse a buscar por los repositorios de LMDE y me encuentro con la grata sorpresa de que tanto en el Latest, como en el Incoming, se encuentran ya los paquetes relacionados con Gnome 3.
Ahora mismo no estoy usando LMDE, pero supongo que con solo actualizar ya podremos instalar los paquetes de Gnome-Shell. El procedimiento mediante el terminal debe ser el mismo que con Debian Testing:
$ sudo aptitude update
$ sudo aptitude upgrade
$ sudo aptitude install gnome-shell gnome-session gnome-session-fallback
O bien podrÃamos usar el Gestor de Actualizaciones para ver si este nos recomienda la actualización.