Thank you for the feedback :-)
Providing your own key could easily be an option. I'm just thinking about my parents though - they would never in their life be able to or want to configure a mail client with a private/public key pair. But they can remember a passphrase and use keepass/lastpass to store all their passwords locked by one master. I'm trying to adapt that same concept (and the ease of use it brings) to bring encryption to the masses in e-mail/IM.