Смотря какой дистр ставить будешь... Смотря какой оконный менеджер будешь использовать...
К примеру на работе: Пень 3 866 мгц, 512 Мб, GF2-mx200-32Mb, 40 HDD.
Mandrake-Mandriva - работает шустро, Шапка (Федора) - также, SuSe - не торопливо но тоже работает... Если использовать монстров оконных (KDE-GNOME) то желатьльно комп пошустрее, если обратить свой взор к аскетичным оконным мменеджерам (FLUX- TVM-WindowMaker) - то можно и на старье нормально работать...
Дома Atlon XP 2200+, 1024Mb, GF-5200-128Ram, 120 HDD, Audigy2 -проблем нет ни с чем....