To reduce the file size of a PDF generated with OS X's print to PDF feature, choose the Reduce File Size Quartz Filter from the Color Sync options in the print dialog.
I had an 8.3 MB PDF file that was reduced to a little over 3 MB using this method, with no noticeable reduction in quality.
Mac OS X Hints
http://hints.macworld.com/article.php?story=20031106110332851