Похоже, всё-таки проблема не в Qt. Ибо чисто Qt'шные приложения типа Psi отрисовываются нормально (вроде даже быстрее, чем GTK'шные). Проблемы именно с KDE.
Ради интереса поставил в KDevelop (в котором была тормозная прокрутка текста) вместо стандартного редактора Qt Designer based editor. Вмиг всё летать начало. Где в KDE пропадает аппаратное ускорение, которое есть в Qt - выше моего разумения.
Да, в Xgl всё отрисовывается быстро. Но больше на это глюкалово возвращаться не хочу.