Huh. Sascha, with apologies, I think this is a case of wanting to answer the question I wanted to ask, not the question you actually asked.
For signing and encrypting, you need to have imported your personal certificate, and its corresponding private key, into your keychain. If you have done so, it will show up, in the Keychain app under My Certificates and you should be able to verify it as being correctly trusted (by you). This should be in the login keychain.
Once this is confirmed, you should be able to verify that, when writing a new email, the encrypt and sign buttons appear towards the right of the composition window, right above the composition text:
This all happens automatically, provided the "From" address for this account is the same as that recorded in your certificate. This is another point you should double-check.
Finally, note that you can encrypt only to recipients for whom you have a trusted certificate, as recorded in the "Certificates" section of your login keychain.
Now, I would assume there is a problem with the first part: there being your certificate and private key in the keychain, with the appropriate trust. If you can indicate what seems to be mismatched, we can continue the conversation to help drive a resolution.
Good luck!
--
Bertrand