AMD K5 100Mhz, 16Mb, 512 HDD - Что ставить?
 

Какой дстриб. Linux нормально встанит на следующей машине AMD K5 100Mhz, 16Mb, 512 HDD?
планируется сделать шлюз+фаервол

Мало ОЗУ, мал жёсткий диск. Попробовать установить можно, но только самое необходимое.
Поищите на форуме, аналогичные вопросы уже были, а по-памяти не помню :)

Мне KDE не надо:)

Вопрос о KDE не стоит, как и об X - забудьте о них.
Вопрос в объёме жесткого диска.
Для нормальной работы, нужно что-бы 30%-50% было свободно, иначе тормоза файловой системы, причём лучше 50%, особенно на медленной машине. Остаётся 256мг. Минимальный размер, который я видел - 50Мг, так что реально, но сложно.

HedricK
FreeBSD встанет 100%, а вот жеский действительно маловат...
Лично ставил на похожую систему, только жестяк был 3 гига, всё прекрасно работало с поставленными Вами задачами:)
зы В нашей домашней сетке стоит как машрутизатор OpenBSD на CPU 233mz, Жеский 1 Gb, RAM 16

Я бы посоветовал использовать "дискеточный" вариант, например Coyote Linux. У меня он завелся даже на x486 c 12 mb ОЗУ.
UPD: проект уже мертв, хоть и вполне работоспособен, есть его форк - BrazilFW.