I use a public MS Exchange service that also offers BES.
I have gotten the signed and/or encrypted email working on the MS Exchange via Outlook. But it won't work on the Blackberry.
On the other hand, after setting it up, the peer-to-peer PIN messaging started working with signed and encrypted message options. Not the BES messages however.