There are no public key available for the following key IDsなどと呟かれていた

なんか変だな、と思いつつほっといた（おい）ら
http://blog.kovyrin.net/2006/11/28/debian-problem-apt-get-update/
こういうことらしい。

対策引用（URI消滅対策）
# gpg --keyserver wwwkeys.eu.pgp.net --recv-keys XXXXXXXXXXXXXXXX
...
# apt-key add /root/.gnupg/pubring.gpg
...
# apt-get update
...