My MAIN systems are:
Duron 600 / 192MB G3 700 / 384MB
Both work very well, I used to have only 128MB in the Duron. Still it did work nicely. Just don't install heavy desktop environments, disable services, etc.
Linux (the kernel) works very nice on older hardware, it is all the cruft added later that run you into problems.