The first PC I bought myself was a P2-400 with 128MB of RAM and an 11GB hard drive. I ran stock Debian, dual-boot W2K, and I had (just) enough hard drive for a full Debian i386 mirror (with source) so that I didn't need to download packages over my 56k modem.
Strange to read in this blog post that contemporary Linux distros wouldn't be at all useful on this hardware. I know they do a lot more, but the core of what I could do on that PC wasn't that much less than now: or maybe that's just nostalgia speaking?