I say if you want to give Linux a go try Gentoo. Gentoo is somewhat of a pain to install, if you go the stage 1(?) route you have to compile and bootstrap the entire system. there are a stage 2 and 3 available which allow you to skip some or all of the complining and bootstrapping (Its been a year since I installed Gentoo so I may have the stages mixed up). I believe Gentoo has a live CD implementation also...
The reason I recommend going the less travel route is you learn quite a bit about what goes into making a Linux system work. If you go the long hard route with Gentoo (or LFS for that matter) you come out the other end with a fairly well optimized kernel (even the un-initiated can compile a kernel that will be more responsive than some commercial kernels--Mandrake 9.0 comes to mind). Also, you have this sense of satisfaction when your finished.
Mind you installing Gentoo takes some time. It took 24 hours to download, compile and all the rest on my PII 333 (including X, KDE, and the best desktop environment--Enlightenment), so the install as only a few minutes longer than a fresh XP install (XP zealots calm down it was a joke).
As far as the easy distros go, Lycoris is another good one IMO. Lycoris still uses an older KDE implementation(2.2.2) but the eye candy is pleasing none the less. Lycoris is also very easy to use and detected and configured my obscure sound card which the only other linux distro to do that on my box was College Linux (I two HD's in my PII 333, one Gentoo, and the other I use to play around with new distros).
Finally, if you do go with Linspire remember apt-get. Linspire is a Debian derivative and still has the apt-get command available. If you use apt-get you can download apps from the Debian repository instead of from click-n-run. I think Linspire does install a default account and a root account now but don't quote me on this.
A couple of reviews if your bored:
http://www.osnews.com/story.php?news_id=5999
http://www.desktopos.com/reviews.php?op=showcontent&id=3
http://www.osnews.com/story.php?news_id=5922
Can't forget about distrowatch.
http://www.distrowatch.com/
Or Newsforge.
http://www.newsforge.com/
Gentoo docs.
http://www.gentoo.org/doc/en/index.xml#doc_chap2
How to use apt:
http://www.debian.org/doc/manuals/apt-howto/index.en.html
http://bazar.conectiva.com.br/~godoy/apt-howto/how-to-use-apt-get.html
That's about it. Give Gentoo a try. It's more fun than a nail in the head.