Redhat was my fav.
I didn't like version 8.0 much, though. So probably my favourate linux is redhat 7.3.
You can upgrade it to use ximian gnome (
www.ximian.com ) and also download and install the latest kernel from
www.kernel.org and apply other patches and updates which make it better than version 8.0 in my opinion.
I was also very impressed by Mandrake 9.0
I tried Slackware again recently. And also Debian. If you really wanna get into the guts of linux then these are a good idea, however if you want to get things up and running and take the headache out of getting going with linux, I would stick to friendlier distros like redhat or mandrake.
I expect Redhat 8.1 (which is in beta right now, I think) to be better than 8.0. Generally, the .0 releases of redhat have been crappy.