I know for a fact that the pdf export in one form or another works with quark 5, and there are definitely options to a) embed all fonts and b) turn off subsetting. The only catch is that you need Acrobat 4+. Other than that, it's as easy as pie. Even without the exporter, you can change those...