Si al ejecutar una actualizacion con APT en ubuntu estas teniendo un error similar al siguiente:
W: GPG error: http://ppa.launchpad.net intrepid Release: The following signatures couldn't be verified because the public key is not available: NO_PUBKEY B152F042D246C25D
La solucion es muy sencilla. Solo debes ejecutar esto en la linea de comandos:
gpg --keyserver hkp://subkeys.pgp.net --recv-keys "XXXXXXXXXX" sudo gpg --export --armor "XXXXXXXXXX" | sudo apt-key add - sudo apt-get update
Reemplazando las XXXXX por el numero que te aparece en el mensaje (en el ejemplo anterior: B152F042D246C25D)
y listo, eso debe solucionar el mensaje de error en las claves.
Related posts:

Muchas gracias Masio.
Funcionó con la pubkey de Opera en Tuquito wichi (basado en Ubuntu 10.10)
Un abrazo desde Argentina