ps2pdf gives awful looking font

Hi. I have a very disturbing problem with ps2pdf giving me very awful looking documents. I am using SuSE 7.2 with KDE 2.2 and I am using the antialiasing fetures in KDE using the MS fonts. I am using Acrobat reader to view the PDF's. If I make a PDF on Windows or Mac from a .ps file they look fine. If I take the same .ps file and make a PDF on my computer it looks terrible. What can I do to fix it? I thought PDF files used a predefined set of PS fonts, but in my computer I get relly bad (looks like poorly scanned bitmap fonts) fonts. Anyone have a clue? Thanks in advance, Stefan.