I did not have such a problem using Dapper Drake. I installed Feisty Fawn to a brand new HDD, and now I also experience that Evince shows LaTeX-made PDF documents ugly, just like the test.pdf above. I don't have Acrobat, but using KPDF there is no problem with the fonts of LaTeX-made PDFs (neither test.pdf above). I think that Evince in Feisty cannot find some fonts to render the documents well.
I did not have such a problem using Dapper Drake. I installed Feisty Fawn to a brand new HDD, and now I also experience that Evince shows LaTeX-made PDF documents ugly, just like the test.pdf above. I don't have Acrobat, but using KPDF there is no problem with the fonts of LaTeX-made PDFs (neither test.pdf above). I think that Evince in Feisty cannot find some fonts to render the documents well.