I've noticed that if I save something in RGB color space, the file is like 200k, whereas simply changing it to CMYK makes it 1.1MB which seems odd. Sure it's more data, but only 33% more.
When saving as PDF, I've been going with Illustrator Default, because High quality Print and Press Quality...