Acrobat Distiller recognizes all Windows and Mac OS fonts; however, the type of font that you use (for example, TrueType) determines how Acrobat Distiller handles the information for that font.
Why did Microsoft feel the need to come up with their own stupid font type and force it on everyone else, especially when that type is clearly inferior to Type1 (and its replacement, OpenType)?
Another, easy, cheap way. Open EPS in Preview in OS X. Save to PDF.
Can't you embed the fonts into the .pdf or convert them to vectors?
PiratePenguin, I have MS corefonts installed in Linux. That doesn't help with the above situation much, though.