Exporting to PDF was excellent until version 5.2. After that, it has
been pretty poor.
That's why I keep a copy of 5.2 around.
However, the "AllowRasterization" option helps. This option greatly
reduces the size of the pdf file.
Export["C:\\junk\\plot.pdf", %, "AllowRasterization" -> False]