Szerintem Qt. A QtCreator kell neked, a többi standalone cucc korábbi, Creator mentes fejlesztésre lett kitalálva, nagy részük már integrálva van. Talán a Linguist az egyetlen kivétel, de az csak i18n-hez kell.
Kdevelop csak egy IDE, lehet benne sima C, C++, illetve Qt-s és KDE-s projektet is csinálni.
Tudom, hogy nagy élvezet olyan Linux disztribúciót használni aminek egyjegyű a felhasználói tábora, de ha már egy KDevelop telepítése is gondot okoz neki (vagy rajta neked) akkor nem biztos, hogy a legjobb környezet kezdőként a fejlesztéshez.
Elég hibát raksz majd bele a programjaidba magad, ne kelljen még a környezet hibáival és nem szabványos megoldásaival is szopni...
A Qt weboldala tökig van tutorial-lal, pl ez jó lehet kezdésnek: http://qt-project.org/doc/qt-5.0/qtdoc/gettingstartedqt.html
Itt találsz még egy párat: http://qt-project.org/doc/qt-5.0/qtdoc/qtexamplesandtutorials.html
Én mondjuk azt javasolnám, hogy kezdj Widget alapú GUI val, azaz ha olyat látsz, hogy QtQuick vagy QML, azt hagyd későbbre.
Mondjuk mielőtt Qt-zni kezdesz jó volna érteni a C++ alapjait, különös tekintettel az objektum orientált programozás alapjaira (kostruktor-destruktor, öröklődés, virtual fv-ek), memóriakezelés stb.
"...handing C++ to the average programmer seems roughly comparable to handing a loaded .45 to a chimpanzee." -- Ted Ts'o