I've got RH6.2 on a P100 w/48Mb and (originally) a 4GB HDD, though there's a 30Gb HDD in there now for /home. Latest is 7.1.

Just be careful in selecting packages; 400Mb is quite tight for a RedHat install. Especially if you let it insist on X Windows.

Wade.