What program did you make the PDF in?
I know that if you export from something like Corel into a PDF, you can reduce the file size first. On Mac, you can also choose to export as a lower quality when coming from iWork. But I'm not sure how to reduce a PDF once it's already been exported, you could try putting it in a zip or a rar?
-------
Blog
Brumski!