I had to leave early, so I don't know if anyone said that Evolution works with gpg altho it might be necessary to recompile it first. Mozilla and Thunderbird use enigmail instead, but I assume that enigmail and gpg are compatible.