The interesting comparison is with PDF files, where fonts are easily and commonly embedded, and it is an accepted part of the design process. I’m not sure about the technical restrictions on a PDF-embedded font.

MS Office also allows fonts to be embedded within documents. I’ve not used this, and wonder how widely it is used. Presumably the embedded fonts are accessible by other applications that can parse .doc or .docx files.