Thanks for all the replies! I'll probably try Fedora KDE first in that case :)

Last time I used KDE as my main desktop was v3.x, I switched away once v4.0 was released (at launch it was slow, unstable, and lacked many features). But it seems KDE 6 is likely to fit my personality more than recent Gnome versions.