I've been using Fedora Core 3 alot once I got it installed on my laptop.
The whole thing is very slick and dead stable. It uses LVM (large volume management) and SELinux (using simplier set of access rules then is normally used) by default.
For desktop usage I installed the "Workstation" level install and as soon as that was setup I went and downloaded and installed the rpm's from
dag's RPMs (read thru the instructions and don't forget to download and import his public gpg key).
That setup apt with his and a few other people's repositories that they work very hard to keep consistant with one another. (not using the Fedora.us or Fedora "Extras" that don't work on compatability with others, apparently)
And that will give you the ability to install packages like VLC that can play mp3's and dvd's (although I use Xine for that), which Fedora aviods due to licensing entanglements. Also you can use it to install the synaptic GUI front end.
Of course the nicest thing so far for it is the Gnome 2.8 desktop. The way Fedora has it setup is pretty slick.
One thing that had me a bit disturbed was how Linux-freindly the Helix/Realplayer 10 stuff has gotten. It's actually pretty nice now.... You have to install Realplayer 10 or download the codecs to play realplayer streams on the internet seperately, though, which I find ironic.
Ubuntu also uses the Gnome 2.8 desktop and has a great setup. Since it's based on Debian and ties closely to Debian you have a hell of a lot more packages aviable then with any other operating system. So I strongly recommend that, too.
I use Apt-get in my Debian OS and my Fedora OS that I use. Apt-get is a nice package manager that helps keep track of updates and such by using online repositories (ftp sites) full of software packages. Synaptic is a nice GUI front end for it, since it's mostly a command line tool. Fedora also has the option of using Yum, but I like Apt-get mostly because I am familar with it.
Both those OS's are nice setups. I like how well Fedora was able to seutp my laptop.
Also people seem to like Mandrake a whole lot. It has a KDE based desktop (fedora offers a KDE desktop, too, but Gnome is default) and is suppose to be very user friendly and a lot of people like it.
Suse is a nice one, also....