How can I make a PDF document smaller?
Open the PDF in Preview.
Go to File → Save As… (⌥⇧⌘S)
Select Reduce File Size as the Quartz Filter




Apple recommends this method in the KB article Mac OS X 10.6: Compressing a PDF file.