Beh io uso ovviamente il grande GPG che funziona da consolle. Una ottima interfaccia grafica è KGPG.
C'è poi anche il plugin per thunderbird, enigmail.