My vote would be as follows:
If you want to learn linux, and are looing for something to start off with, get Suse 8.1. I am running it on my desktop and my laptop. I like it better than Mandrake 9 and Red Hat 8 (the newest versions of each). I think the YAST2 tool is very slick. I also like that it comes with the Keramic theme. When I tried to install themes and such on Mandrake 9, some worked well (i.e., Acqua), some wouldn't work at all (Alt-clear, connective crystal icons), and some kind of worked (liquid). But other than that, Mandrake is nice. It is probably the best choice if you don't want to pay for Suse. I like what mandrake did to their icons and overall look. It is much better than it used to be. Their configuration tools are much improved. IMHO, it is just a half a step behind Suse, but you have to pay for Suse.
If you don't want to learn linux, and all you do is surf the web, read e-mail, use AIM or ICQ, and maybe create a few basic documents once in a while, then get Red Hat 8 and do a "desktop" install. I think it will be perfect for my family who are basically computer illiterate. It will at least serve them as well as windows, which they are always calling me to fix when they shut down by pulling the plug (ok, I am exagerating a bit..but not much. When you ask my dad what he uses for a web browser, he will say IE. If you ask him what he uses for a homepage, he says IE, if you ask him what his favorite web site is, he says IE. He still doesn't quite understand why the computer has to be connected to a phone line in oreder for him to use IE, but at least he takes my word for it now). Anyway, Red Hat 8.0 will be fine for him.