Oh boy! Distro war!
I'm a Debian user. And I won't recomend it to anyone who is just getting started.
If you want a quick and painless intro to Linux.
Grab DSL(Damn Small Linux}.
DSLIt's 50mb, runs like a raped ape as a Live CD or USBkey drive .
Runs fast enough to catch said raped ape as a hard drive install.
You can also install it right into your Windows. Its slow this way but since I added DSL to my 67 year old mothers Windows. And got her to open all her email with DSL I don't have to go remove all the virus/spyware/crap every week. And that's a good thing.

Another nice feature is with most DSL installs adding new apps/programs is a 3 mouse click process.
The web site doesn't recommend the myDSL extensions for some hard drive installs but I've found most work flawlessy.
One more bit of DSL info. Two years ago I installed DSL on a P11 200 with 64 mgs of EDO ram, for a buddy of mine to use as a second computer. I also had sitting on the bench a brand new Windows box -AMD XP2500
(Barton core) 750 mb PC2700 ram(333 FSB), and a virgin install of XP-Pro with SP1.
Just for fun I timed loading some pages from Google Image search.
This was using Internet Exploiter on the XP box and Dillo on the DSL
20 out of 20 searchs DSL was faster.
Using Opera on the XP box and Dillo on the DSL
18 out of 20 searchs DSL was faster
Using Opera on the XP box and Mozilla on the DSL
14 out of 20 searchs DSL was faster
Not at all scientific, but pretty damm impressing to watch
Have a peek at DSL I think you'll like it.