Well, I used redhat for a while. It seemed to work pretty well though somethings I didn't like such as the fact that it put in Apache all weird. I always had to reinstall it.
Right now I'm running the latest Mandrake on a Toshiba Laptop. I was suprised at how well it installed. My video was supported, the USB works great (even with a cordless Logitec Mouse). The only problems I had was:
1) The sound has a problem. I can listen to CD's easily but when I go to play an MP3, there is a buzzing noise (this is most likely due to the fact that the devices share the same IRQ)
2) The DVD needs to be installed...but as yo know this a linux thing.
Mandrake really seems to be geared towards the X-Windows guy...like me. Not for the hard core Linux guy.