One PITA of gpg is that there is no standard mechanism to transfer the private key to other devices.

Methods in which we could assist:

• export and encrypt with single use passoword and store in imap (certainly not secure enough for the paranoid, but IMAP is in princible secured and for the rest there is a password on the key)
• open-keychain has a neat mechansim defined that we could choose to support: https://github.com/open-keychain/open-keychain/wiki/OpenPGP-Key-Transfer