OpenPGP for Android. It's open source and its goal is to provide a similar OpenPGP implementation as GnuPG.
* more secure random number
* fix multi-select in recipient list
NOTE: Internet permissions are ONLY used for key server queries. I didn't like the idea of APG requesting those...