Any suggestions?

This is prime territory for flame wars, but to throw in my $0.02USD, I'd go with Debian. I just installed it on a P200 with 64MB ram. I only installed a bare-bones X11 setup, rather than a full blown KDE or Gnome, so it runs fine. Of course, the actual performance will depend on what software you want to run...