I set up my first PGP key in 1998, and I have as yet never received a PGPed email from anybody except myself. So it's exciting that I might finally do so.
Do you have a standard text you use to explain what it is? I confess, I planned to write it, but it's still on my to-do list…
Provides a good overview of PGP/GPG, and more or less gives enough instruction that someone could set it up on their own provided they were more technically inclined. Either way, if they were interested, this would be a good enough starting point I think.
Edit: Achievement unlocked, thanks Iain and Seth.