HI,
Personally, I've like Mandrake. It's worked well for me. I just downloaded the Redhat 7.1 beta though and I'm about to try it.
Remember that you can also download these distros, so if you have the bandwidth and a CD Burner (you can also do a net-install, but I prefer to have the CDs)...