LXDE попробуйте. KDE, Gnome и даже Xfce кушают ресурсы.
У меня ноут C-1.5M, ddr2 1gb Стоял Mint c gnome 3. Не летал, но вполне сносно. Ради интереса ставил kubuntu, xubuntu. Чуть быстрее.
А вот
lubuntu.net/ очень даже ничего.
Ubuntu почти стандарт. Это не для холивара. Да, дистрибутивов много, но у убунты большое сообщество. Много сайтов ей посвящено. Софт быстро появляется. и т.д.
ЗЫ: если совсем древний ноут, то имеет смысл посмотреть
www.linux-laptop.net/
ЗЫЫ: из-за требований по основной работе, дома перешел на вин7. Лишнее подключал. Не так красиво, но очень шустро