Собрал тут ruby-gpgme и попутно сваял скриптик, который генерит
список alias'ов для mutt.  Может кому пригодится?

mkdir tmp/altkeys
cp /usr/lib/alt-gpgkeys/* tmp/altkeys
GNUPGHOME=$HOME/tmp/altkeys ruby -w getkeys.rb >> ~/.mutt/alias

P.S. Вот зачем gnupg хочет trustdb создавать при попытке
перебрать все ключи?

-- 
Regards,
Sir Raorn.