One of the neat things about OS X is its built-in PDF-generating abilities. Since Apple's Quartz display engine relies so heavily on the recently-standardized file format, it's a cinch to generate ...
Use Preview: Open the PDF in Preview, click File > Export, select “Reduce File Size” under Quartz Filter, and save. Use ColorSync Utility: Open the PDF in ColorSync Utility, click File > Export, ...