Search:

If it can run Windows 95, it can probably run something like Slackware.

Slackware or ArchLinux would probably work pretty well. They don't hold your hands through everything but they can give you a fairly good introduction to Linux in general and not be too harsh.