Well, there we have it then I think.

Use the PDF Docs with the fonts embedded for proofing purposes, which can be opened in Acrobat with no problems - hopefully, and send on the approved copy with the curved vector files for printing if you do not want to include the fonts for them to install. I don't like handing my fonts out either, so converting them to curves/vectors is the next best option, but at the expense of a rather larger file. I believe not all fonts can be embedded, but have not run into that problem yet.

Take care and happy printing.