When sending a PDF from InDesign to our printer, I run into trouble with fonts. The printer says they are not embedded. Yes, I am using "not-your-average" fonts, but they should still transfer correctly to a PDF, right? I thought that there might be a way to make the entire document outlines somehow. Any thoughts?
Never, NEVER, I repeat NEVER outline fonts in InDesign. Use this feature only for design purposes, like filling text with an image.
It will destroy your layout as you loose paragraph rulers, automatic numbers, bullets, underlines, frame strokes and frames itself and much more. Hands off. Don't do that.
You should always take care, if fonts are allowed to be embedded before design.
If you need to outline fonts, do it in Acrobat Pro. Open the exported PDF and go to Print Prododuction > Preflight, there you will find a function which will convert any font to outlines. Use that.
If a printer requires it. Choose a different one.
What fonts are you using?