386 was the first x86 linux would run on (because the 286 memory management was...interesting). We did plenty of custom systems on linux 0.99/1.01, typically with 386/16's and 4Mb RAM (seeing off quite a few SCO-based setups in the process).