Anti, давайте разберемся по порядку.
1) В другом топике Вы написали, что apt заработал. То есть проблему с прокси Вы таки решили?
2) Для чего тогда rpm/yum?
Поверьте, это ОЧЕНЬ плохая идея, прикручивать их к убунте вместо того чтобы разобраться с родным пакетным менеджером и репозиториями. Если хотите, могу объяснить, почему.
3) Если "более новая версия компилятора" нужна для того, чтобы самостоятельно пособирать программы, отчаявшись разобраться с apt/aptitude -- см.п.2. Этого также не стоит делать, потому что все операции "подгонки" софтины к особенностям конкретного дистрибутива уже давно сделаны за Вас майнтейнерами пакетов. Вы же просто самостоятельно пойдете по тем же граблям, причем вряд ли с лучшим результатом. Представление о типичном характере "граблей" можно получить из первого поста в данном топике. Такого будет много.
И кроме того придется самостоятельно помнить о том, какой софт какую библиотеку требует, что отвалится при обновлении, что конфликтует и т.п. -- то есть самому работать пакетным менеджером.
Давайте лучше доверим эту скучную работу apt/aptitude?
4) gaim есть в репозиториях debian (правда, он уж давно переименован в pidgin и пакет gaim соответственно является лишь "перенаправлялкой" на правильный pidgin). Значит, будет и в репозиториях убунты. Значит, если он у Вас не ставится -- скорее всего, еще не до конца корректно настроен apt. Вот эту проблему порешать стоит (в т.ч. с помощью данного топика). Это правильный путь, и отдача от однократных усилий будет гораздо выше, чем от описанных выше вариантов. Так что давайте для начала попробуем посмотреть на содержимое Вашего /etc/apt/sources.list