Ну либо Lubuntu (LXDE в качестве оболочки). Минимум настроек самой системы и интерфейс а-ля xp, но зато памяти будет есть не больше 100 мб.
Последнюю Ubuntu не рекомендовал бы ставить, в связи с тем, что они перешли обратно на гном и теперь чистая система жрет порядка 1,5-2 гигов.
Кстати, можно попробовать поставить самую красивую и самую настраиваемую. Это Kubuntu (KDE) Памяти будет есть порядка 400-500мб.