Mandrake скомпилен под пентиум. Ставь RedHat. Он и на 386 должен встать. Но там может упереться в память (IMHO надо не менее 8M). А вот слак я когда-то ставил на 486 с 4M. Но давно это было. Году эдак в 1997.
Тут как-то весной или летом была дискуссия, что на такие машины
ставить. Если мне память не изменяет, то сошлись на том, что надо
брать дистрибутивы на ядрах 2.0 ветки (старенькие Slackware) либо
редхат 6.2. Кстати, Slackware 3.5 (2.0.36) у меня уже два года
роутером пашет (тьфутьфу) на p100/16. 100Мбит как с куста. ;)