[whpalmer4]

Making sure the compress file on disk option is set (same inspector) should also help reduce the size of the OmniGraffle documents, if not any PDF files created from them.

Have you tried compressing the PDF files before mailing?