In den letzten Jahren fand ich Xubuntu äußerst stabil. Aber das liegt wahrscheinlich auch wieder viel an der Hardware.
KDE läuft insbesondere in der aktuellen Version sehr schnell. Ich persönlich finde KDE nicht unübersichtlicher als Windows (Taskleiste, Startmenü (bei Win7) und Explorer. An KDE...