I'm all for using PGP/GPG as much as possible, but it's not for everyone.
If you just upload keys to the keyservers for each address you advertise, then those who want to use it can do so without needing to bothering you. If you're going to be the only one reading them then you don't actually need to generate new keys - just add a new UID to yours.
Something else that would be nice is Bitmessages addresses as an alternate contact method. It's actually not too hard to integrate Bitmessage into an existing email workflow, as long as you operate your own IMAP/SMTP servers.