Je kunt best een eind komen zonder de kwaliteit aan te tasten, al hangt 't natuurlijk van de inhoud van je bestand af. Om te beginnen wordt er in een Illustrator-bestand, als je niet oplet, behoorlijk overbodige rommel meebewaard. Denk aan alle brushes, swatches, styles en symbols en dergelijke. Als je die weggooit kan dat behoorlijk schelen (al denk ik zeker niet dat je zo van 4.5 MB naar 200 KB zult gaan). Ter referentie: ik krijg een bestand van 1.7 MB als ik één vierkantje teken in AI CS3... Doe je daarop wat je best, dan krijg je een pdf van 8 KB zonder kwaliteitsverlies. Zitten er echter bitmaps in je bestand, dan wordt het al gauw een ander verhaal.
Maar zoals mvdg al opmerkte, in Acrobat Professional zit een speciale functie (in de Engelstalige versie: Advanced ---> PDF Optimizer) waarmee je vrij nauwkeurig kunt regelen hoe je het bestand kleiner wilt maken.