There should be an option allowing users to embed fonts in their documents.

Seems to be applicable for DOCX and RTF, MS Word has such option in File -> Options -> Save.