Ya se encuentra disponible Cinnamon 1.6 en los repositorios oficiales de Linux Mint desde la rama Romeo (unstable) para todas las variantes de esta distribución, incluyendo como es lógico LMDE.
Para actualizar y usar Cinnamon, solo deben abrir Menu » Preferencias » OrÃgenes del Software y pinchar donde dice Paquetes inestables (romeo).
Luego pueden abrir el Gestor de Actualizaciones y actualizar el listado de paquetes como es lógico.
Vale aclarar que automáticamente se instalará Nemo, el fork de Nautilus que reemplazará a este en LinuxMint. Eso si, Cinnamon no depende de Nemo para nada, por lo que se puede seguir usando Nautilus o cualquier otro Gestor de Ficheros.
Instalación en Debian
Si no estamos usando LMDE y simplemente tenemos instalado Debian, podemos usar Cinnamon siguiendo estos pasos:
$ sudo echo "deb http://packages.linuxmint.com/ debian main import backport upstream romeo" >> /etc/apt/sources.list
y posteriormente:
$ sudo aptitude update && sudo aptitude install cinnamon
Listo…
Es recomendable dejar el tema que viene por defecto, pues han ocurrido cambios y es posible que los temas disponibles para Cinnamon aún no se hayan actualizado. Acá les dejo como se ve corriendo en Debian: