PSST

KeySync is now officially in Debian, and soon will be automatically accepted into Ubuntu, Linux Mint, and all of the Debian-derivative GNU/Linux distros.

http://packages.qa.debian.org/k/keysync.html