GPG lässt sich eigentlich genau so einfach beim Blackberry einrichten wie S/MIME. Aber da ich noch nicht sehr oft meinen secret key von gpg exportiert hab, musste ich mich selbst schlau machen. Es gibt aber sogar in der BB Knowledgebase einen Artikel hierzu

gpg --export-secret-keys -a [id] > seckey.asc
gpg --export -a [id] >> seckey.asc

Dann den Key auf die Speicherkarte kopieren, importieren und schon lässt sich das ganze wie gewohnt einrichten. Nice !