Does CiviMail support PGP encryption ?
Not yet!

This could potentially be done from an extension in a hook like hook_civicrm_alterMailParams(), alongside a scheduled task to fetch GPG keys from keyservers (to avoid slowing down delivery with HKP lookups).

Another approach might be to handle this at MTA level with something like Zeyple (a PGP filter for Postfix).