Gnome, KDE, или что-то другое?

Gnome устраивает :)

Это зависит от того, что для вас важнее: красота или стабильность. Кеды очень красивые, но требует много ресурсов и ошибок много. LXDE самый быстрый и очень простой. Лучше выбирать средние варианты: гном или мышь (XFCE).

Из этого Gnome, а вообще Aero или "MacStyle".

Пользовался KDE, сейчас Gnome. Пришлось его несколько допилить, чтобы стал удобнее. KDE мне нравится, но подтормаживает.
Если сравнивать KDE 4.5.1 и стандартный GNOME 2.31, то KDE лучше.

Использую KDE
Дистрибутив - Debian GNU/Linux Squeeze

Вы действительно будете пользоваться именно тем, чем Вам скажут? ;-)
Или всё-таки тем, что Вам нравится?

Пробуйте оба. Тут дело вкуса и привычки.

Попробую отбросить свой фанатизм.. .

У меня KDE (т. н. "кеды").
Я выбрал себе среду на основании того, что большая часть приложений, которая мне нравится сделана под KDE и/или Qt и установлена по умолчанию. Хотя никто не запрещает устанавливать их в Гноме, я сделал так, чтобы не тянуть лишних зависимостей. И к тому же gtk-приложения в кедах "изкаропки" выглядят как родные; Qt же в Гноме выглядят явно чужими (по крайней мере так было года полтора назад) .
Кеды мне показались удобнее, но, опять же: кому как.

Минусы.
Кеды сами по себе как среда, действительно, чуть менее стабильны. Однако, я с этим редко сталкиваюсь.
Кеды действительно употребляют больше ресурсов, но на современном аппарате разница не заметна.

Нафиг DE, терминал forever!

Я тебе уже ответил. В зависимости от мощности компа. Тянет- ставь кеды. Хочешь чтоб летало - ставь XFCE (Openbox, Blackbox и .т. д.) . GNOME - гавно, испортишь себе отношение к линю в целом.