big high-res non-compressed images can take up a lot of space in a pdf file. To make the file smaller one can do the following:
pdf2ps file.pdf
ps2pdf file.ps (be careful, this might overwrite you original pdf)
or use kde's print dialog to print to a pdf (e.g. within kpdf)