Como você pode encontrar na página inicial do Debian Multimedia
The first package to install is
debian-multimedia-keyring
.Since Squeeze you can install this package with
apt-get
but you need to pressY
when the package ask what to do and do not press return.
Então, resumindo, não se preocupe com apt-get update
warning, instale o pacote nomeado e responda Y
quando solicitado.