At least with Comodo's s/mime service, they provide you with the private key [1]. IIRC, Symantec/Verisign did the same thing.
- [1] https://secure.comodo.com/products/frontpage?area=SecureEmai...
- [1] https://secure.comodo.com/products/frontpage?area=SecureEmai...