L'astuce suivante, donnée par christophe32, fonctionne très bien :
echo "deb http://themelinux.com/themes/ lucid all" >> /etc/apt/sources.list \
&& sudo apt-get update \
&& sudo apt-get install ultimate-edition-theme-2.6
En fait, il faut commencer par ajouter une URL dans les liste des repositories (commande echo)
Ensuite, apt-get fonctionne et trouve le package
Merci à lui