I have the same problem with pdf-files from Illustrator CS2. A file saved as "Adobe pdf document"-files (.ai) is e.g. 4,3 MB, but the same file saved as "AdobePDF (pdf)" is 36 KB! I have tried to have Acrobat (7) do the same reduction, but the optimizer is nowhere near.