[rleigh]

Have you tried XeTeX with the TeX Gyre fonts? It made a big difference for me. (I previously used pslatex and then pdflatex with Palatino/mathpazo as well.)