Uma coisa que só descobri bem recentemente: o tema "qtcurve" não é apenas um tema em comum para GTK e KDE, fixo, mas sim um tema mutável que pode ser "transformado" em "qualquer" tema já existente de qualquer um dos dois, havendo inclusive algumas configurações prontas nesse sentido.
Apenas não é automático, como o gtk-qt-engine (que talvez nem seja mais mantido, não sei), mas em compensação funciona muito melhor. O firefox com o gtk-qt-engine, por exemplo, tendia (se não for "sempre") a não finalizar o processo quando saíamos do programa. Acho que também dependendo do caso impedia que iniciasse o rekonq.