Well to be honest (groan...oh-boy he type-eth again)
I have used Mandrake, Mandrake FREQ, SuSE, Not Debian (well not for a LONG time), Redhat(4-7.2), Slackware when it used the 1.2.x kernel (not sure what version) till recent, SLS while it lasted...
All I got to say, is I recently started using the GUI installer for Redhat starting with 7.2(current). All the nice feature you could ALMOST want for ONLY 2.7GB for a "install everything" install. Only thing I got to say about Redhat is lay off the 'spresso and slow down a bit make sure you "fixes" actually fix it and don't break other things. INstall all the updates applicable t oyour system. Then break it by D/L'ing 2.4.16 and compiling it... patch in iSCSI support, (MUCH) improved intel NIC patches, LM_Sensors, latest ip_tables if neded, blah blah blah... modify the makefile for "your extra version" do a make xconfig, load one of the "configs" from an older "redhat" kernel source tree, make changes as needed (btw disale all the CRAP modules you won't ever need) save it out. make dep && make bzImage && make modules && make modules_install, copy needed thing to needed areas (following redhat's naming convention for kernels, System.map, modules.info, initrd's and so on is a good thing as thier script help keep that stuf straight a boot up), edit /boot/grub/grub.conf put in all the needed info (kind self explanatory), including a failback kernel, grub doesn't need to be re-ran nearly at all to get new kernels to boot... shutdown all yer crud and restart the box... if all goes well (usually it does work) access it (how ever you do it: telnet, shh, RIB board... blah blah)start yer crud should it need to be "manually started" (oracle, tuxedo, jolt, coldfusion, weblogic, are good examples of that). Notice significantly better performance from the same kernel assuming you benchmarked it before... :)
So, my reccomendation is get yur latest dist you want, and move it to a 2.4.16 kernel, update all you need to, to do it (some things like usermode, make, autoconf, glibc, etc...) Update yur X to 4.1.x (yur X replacement if you don't know how to un-RPMize(package mgr) it is a bit harry) and needed other things. Over all you'll enjoy the fruits of your labor and in the meantime learn a hell of a lot... and it really can happen all while you are using the dang thing too...
Me, I use Slack and RedHat at home, neat thing IP-TABLES has grown to be, great tool at [link|http://www.fwbuilder.org/|www.fwbuilder.org] AWESOME. 11 rules defined in XML built my entire iptables script, including spoofing (inbound and outbound), only certain services allowed to certain hosts, fully stateful connection track and ICMP trickery. Just make sure iptables 1.2.4 and linux kernel 2.4.10+ is used. If ya need help... I am yur man