Всем большое спасибо за советы. Я правда зря понадеялся, что мне посоветуют что-то одно. У каждого свои мнения, предпочтения. Кому-то одно понравилось, кому-то другое более подошло. Так что придется все же вручную каждую ОС ставить, и уже самому смотреть, что мне подходит, а что - нет.

Хотя... с другой стороны, благодаря вашим советам отсеялось сразу куча других сборок, к которым я раньше присматривался, так что теперь я сэкономлю массу времени. Ну и потом отпишусь естественно, потому что уверен, не один с такой же проблемой.

И сразу же себе составлю краткий план действий. Попробовать:
1. Минт
2. Дебиан
3. OpenSuSE
4. fedora
5. centos minimal

Так оно всегда так, например мой знакомый жутко любит что то под себя настраивать и вечно сидит то под генту, то под арчем, я например после того как все перепробовал, сижу под дебианом. И каждая вариация линукса как и характер каждого человека, ну не может всем одно и тоже нравится, хотя пакеты везде используются по большей части одинаковые, но глюки у всех версий разные и все равно многое приходится затачивать под себя.

параметры железа хоть напиши, а то - "тут виснет, там виснет, везде виснит"

Без проблем.
Проц: AMD Athlon(tm) 64 X2 Dual Core Processor 4200+ × 2
Оперативка: 2 ГБ
Видеоплата: Через lspci | grep VGA выдает Mobility Radeon HD 5430, а в сведениях о системе - Gallium 0.4 on AMD CEDAR

Вот такого совета я ждал, серьезно. Если не сложно, киньте пару скринов

Минт действительно неплох. Та же убунту, но более быстрая. А терминала глупо бояться. Там нет ничего такого страшного
По поводу быстроты. В целом любой дистрибутив линукса изначально быстрый без графической оболочки...А вот когда ставишь эту самую оболочку Лично пользуюсь KDE. Не смотря на то, что кеды ругают в тормознутости, у меня они работают довольно-таки быстро (учитывая что ноут старый и установлен линь на флешку) и довольно-таки красив Могу скринов накидать в лс, если хочешь
Функциональная...Ну тут дебиан по кол-ву пакетов рулит...Куча всего есть...Хотя в целом пакет собрать можно под любую ось
В общем я бы предложил тебе Mint с Cinnamon (это оболочка основанная на Gnome), либо OpenSuSe с KDE. Пользуйся постепенно консолью и переходи дальше на другие варианты.
P.S. Gnome крайне урезан в настройках и большинство вещей вполне логичных делается костылями через жопу...KDE в изначальной поставке чем-то схож по расположению элементов на Windows 7. В целом тебе там будет привычные. Зато настройки там ого-го. Настраивается все мышкованиемДопилить можно до неузнаваемости Как-то так в общем...Удачи в освоении

snapshot20 - System tray автоматически скрывается. На нем только уведомления, клиппер (управление буферообменом), управление звуком, монтирование usb устройств, раскладка, батарея и часы. Управление сетью происходит с помощью консоли (snapshot24). Слева Icon-Only Task Manager - панель задач. Используется для запуска часто используемых приложений и отображения запущенных.
snapshot21 - так рабочий стол выглядит после запуска. Кроме обоев и панели быстрого запуска приложений больше ничего нет. Иконки/папки/файлы на рабочем столе не юзаю.
snapshot22/snapshot23 - При нажатии на букву "К" в ромбике в левом верхнем углу открывается Homerun (http://userbase.kde.org/Homerun) лаунчер KDE.
snapshot24 - Так выглядят приложения в KDE. Меню в приложениях перенесено в заголовок окна. Для KDE все решилось простой установкой appmenu, для не qt софта пришлось пересобирать GTK с патчами...К счастью в Arch это легко делается В терминале команда для поднятия сети через телефон. Внизу Dolphin, стандартный файловый менеджер KDE. Слева Pidgin, клиент IM, через который сижу в ICQ&Jabber и то самое меню в заголовке окна.
snapshot25 - Браузер Firefox с исправленными табами (https://addons.mozilla.org/addon/classicthemerestorer/). Стандартные мне не понравились, поэтому заменил их Ну и куча аддонов для блокировки всякой мелочи. Ну и мой любимый чатик.
Как-то так. Спасибо за просмотр.