There's an active effort underway to integrate PEM and MIME. This
should give you exactly what you need. See the Internet Draft
draft-ietf-pem-mime-02.txt for the current version. Expect some
evolution during the upcoming IETF meeting.
Steve