Добавим в каталог репозитариев следующую ссылку:
у меня стоит lenny, значит
sudo nano /etc/atp/sources.list
deb http://www.debian-multimedia.org lenny main non-free
deb http://www.debian-multimedia.org stable main non-free
теперь обновим систему чтобы она знала о новых пакетах:
sudo apt-get update
Решение:
скачать wget http://www.debian-multimedia.org/pool/main/d/debian-multimedia-keyring/debian-multimedia-keyring_2008.10.16_all.deb
устанавливаем
sudo dpkg -i этот_пакет.
далее
sudo apt-get update
все пройдет удачно.