debian в комплектации net-install
Если нужна графика то потом накатывается fluxbox.
Также Slackware 9 будет хорошо работать

Мой вопрос перекликается с автором поста - потянет ли первый Пентиум в качестве роутера (firewall, подсчет трафика)? Какой дистр лучше подойдет?
В свое время на первом Пентиуме у меня работал роутер на ранних версия SlackWare.

XUBUNTU 8.10 легкий рабочий стол, очень удобно и быстро

Убунту достаточно тяжеловата. Можно выбрать Debian версии 3.0 или 4.0(Etch). Пентиум потянет.

PS: Самое экономное использование памяти это у FreeeBSD. Но это уже не Linux .

Могу посоветовать - CrunchBang Linux - http://crunchbanglinux.org/

Типа xUbuntu. С Openbox.

slax.org 200 метров и час все ровно и быстро даже на флешку ставиться

Nguen Chong
ну для роутера/файрвола много ресурсов не надо
если графику грузить не будешь то тормозов не заметишь

У меня гдето 1,5 года на P1_166 стояла asplinux 7.1
Потом, после кончины пенька, перехал на VIA Epia EK с Убунтой
торренты, веб/ftp сервер (правда не паблик) летают.

freebsd, слаку, старый редхат версии 6-7.

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

Xubuntu. Работает на пеньтиуме 3 .