I generate PDFs using pdflatex from my LyX files. I'm using cm-super; i.e. computer modern Type 1 fonts.
try using the lm fonts instead of cm-super and you also get much more smaller files.
http://www.tex.ac.uk/cgi-bin/texfaq2html?label=uselmfonts
Herbert
