In Acrobat there are two options that appear to make files smaller;
Save As > "Reduce Size PDF"
Save As > "Optimized PDF"
In my tests the latter results in smaller files; which makes sense given it's name.
It's hard to track down exactly why they're different.
What do these options actually do?