Bei mir ist es das selbe und ich weiss jetzt endlich warum. Habe vor kurzem KDE4 beta installiert und es sieht schon viel besser aus. Das ist dank dem anti-aliasing der widgets das von Qt endlich hinzugefuegt wurde. Qt4.1 wird dann auch noch das "flickern" los (wenn man Fenster vergroessert oder verkleinert) was KDE so "unstabil" aussehen laesst.
Anyway, Happy Birthday GNOME!