Для начинающего хватит g++ и редактора текстового, устанавливая ide, вы будете разочарованы, в ide работать быстрее и удобнее, тем кто уже давно освоился с консолью. Начинать всегда лучше с самого простого. Если думать о языке программирования я бы выбрал c++. Почитать можно Как освоить с++ за 21 день, для начинающих самое то. Первые несколько глав для ознакомления вполне хватит(типы, массивы, указатели), также я думаю полезно будет почитать man make. Дальше лезешь на какой нить сайт с исходниками и пишешь свои хелло вордлы пока сигареты не закончаться

еще пара ссылок
_ttp://lindevel.ru/zlp/index.html
_ttp://www.linuxcenter.ru/lib/books/linuxdev/
Забыл сказать, про написание гуи приложений, лучше вообще первое время не думать, без знаний ничего толкового не выйдет