O KDE na última versão está bem leve e estável. Claro, menos leve que os "ultraleves" LXDE e MATE, mas em comparação com o 4.2 e por aí vai...
Já usei o Linux Mint 13 com KDE e curti bastante. Só não fiquei porque o Banshee não funcionava muito bem (eu costumava ripar os CDs da minha coleção e vez que outra ele não reconhecia as mídias).