I'm not sure whether the tex->dvi->ps Workflow is able to embed TrueType dvips does not support truetype or opentype, no. It awaits "real programming work". As for dvi-to-pdf, I was under the impression that dvipdfmx does embed the base14 by default. Is that not the case? karl