How about S/MIME? Most mail clients offer out-of-the-box support, including iOS. No additional software required. Requesting a free certificate from Comodo with a web browser is much easier than grokking PGP.

But then exporting your private key and importing it on iOS ... Still a UX disaster, unfortunately.