Thanks for the suggestions all.
I looked into both Debian and Slackware more closely, and I wouldn't have been able to install them where I wanted, which was the last third of my 80GB drive, where LILO can not see to boot.
I did end up installing Redhat 8.0, then promptly uninstalled it because it couldn't configure grub properly to boot me into WindowsXP. So, I'm back on Mandrake 9.0, which has everything of mine working properly.
I do have another question though, how do I switch between gcc compiler versions? I installed gcc 2.95.3 from source, but I can't seem to get around gcc 3.2, and I don't know where to look. I need to use v2.95.3 for my programming class, but I'd like to keep 3.2 around for compiling any programs I download that are only available as source code.
Geoff