I don't advise SuSE, too unstable, and redhat is no more developing.
I would advise current stable Debian 3 or testing (still much more stable as SuSE).
But packages for debian are usally optimized for 386, so i u wanna more perfomance of your PC, go for Linux Gentoo, it get very popular but I never tried it. I myself will jump next to LFS
