Jeśli potrzebujesz certyfikat do podpisywania maili - StartSSL - darmowe i jednocześnie zaufane certyfikaty.
Ponadto certyfikaty przeznaczone do podpisywania poczty nie służą do szyfrowania treści, ale do potwierdzenia że osoba która jest właścicielem certyfikatu faktyczne wysłała tego maila. Nie działa to tak jak PGP, które służy do zaszyfrowania treści wiadomości
Wydaje mi się, że nie tworzy się publicznych i prywatnych kluczy AES256 oraz DES3 gdyż są to algorytmy symetryczne(ten sam klucz do szyfrowania co do odszyfrowywania). To o czym mówisz nazywa się szyfrem asymetrycznym(klucz publiczny i prywatny) - przykład takiego algorytmu to RSA