if you have strong PGP keys non of your correspondents will be able to use them. People who on MAC and Windows PGP (GPG) frontends will not be able to use any good public key. So, what you going to do? You are going to give them weak key.
for now PGP with good key too costly to break, also 3DES still OK with long pass.
voting for AES was influenced toward Rijandel so use of AES256 maybe not a good idea.
Well the problem with the block ciphers Like Rijandel and AES, is that the key exchange becomes a problem when it comes to two way communication. Yeh, you can use Diffie-Hellman key exchange protocol, but that's just adding an extra layer. ECC is a better option for now. But then again all this is only valid for the next 20-25 years. As soon as Quantum computing becomes cheap enough all hell is going to break loose when it comes to public key cryptography. We already have carbon nano tubes shrinking processor chips down. Moore's law is still alive and kicking.