Con KDE (e anche Gnome) e' normale che l'apertura delle finestre sia un po' piu' lenta del normale...
Fai qualche prova con un WM piu' leggero, come FluxBox, Xfce4, IceWM, WindowMaker o altro e dicci i risultati
Inoltre, nel caso specifico di FireFox i tempi sono ulteriormente piu' lenti perche' KDE usa le Qt e non le GTK2... Con questo programma otterrai prestazioni migliori anche su Gnome...

PS: La macchina com'e'?