My first experience with Linux was being a user on my dad's fedora system. While it didn't have the games that Windows had, and I would get lost if I navigated outside my home directory, I loved how much I could customize everything. As a child, I really appreciated the ability to customize my personal space. My first real experience with bash happened in the programming classes at my school. Then, after a hard disk failure, and MS saying "That's your problem," I decided to use Linux for everything I could. My dad gave me a copy of Linux Format, which had a "Battle of the Distros" article. I studied it for a while and settled on openSuSE 10.3. After bugs kept popping up (or maybe I just wanted change?), I decided to move to Fedora 10. I loved Fedora 10, but trouble updating to 11 and subsequent issues caused me to look for a new operating system. Around this time, I was trying to install Gentoo on an AMD K6 system. The long emerge times, coupled with my dissatisfaction with Fedora 11, made me think, "I wonder what Gentoo would be like on my main system?" I really enjoy Gentoo, and I have no idea why; however, I would not recommend it for newcomers.
My current opinion is that any of the popular Linux distributions (probably the top 5 on distrowatch) would be fine as a foray into the world of Linux. And if you choose wrong, what are you out? The price of a blank DVD, or maybe the cost of a magazine (which, face it, you're going to read anyway). While Linux used to be hard to install at one time [hearsay], I found that openSuSE and Fedora were pretty straightforward (Gentoo, not so much).
However, I would say that if you aren't going to dig deeper than the GUI, you probably won't need any experience with Linux. It isn't as cryptic as nonusers would have you believe.
I'm sorry for my long-winded post. I got a little nostalgic. I feel like reading a copy of Linux Format now. By the way, I use Puppy Linux on my quadriplegic laptop. I wouldn't recommend that either, unless you really need to.