Il faut éditer votre fichier /etc/apt/sources.list et remplacer la ligne:
deb http://archive.getdeb.net/ubuntu lucid-getdeb apps
par:
deb http://mirrors.dotsrc.org/getdeb/ubuntu lucid-getdeb apps
Pour une première configuration, il faut ajouter la clés suivante dans votre système:
sudo apt-key adv --recv-keys --keyserver pgp.mit.edu 46D7E7CF
Puis relancer une mise à jour de vos listes de dépôts:
sudo aptitude update
Merci @Evilash77 pour l'info