Добавлю свою одну копейку:
openSUSE.
Из плюсов:
Хорошо готовят KDE.
Один из лучших пакетных менеджеров.
YaST по началу может очень помогать.
Из минусов:
Нужно подключать сторонний репозиторий (packman). Делается это в пару кликов через тот же yast, но для начала их нужно узнать.