I'd probably try Mandrake as a first-timer Linux distribution.

I'm surprised no-one's suggested Knoppix, yet! It's a great way to play around, and learn about linux, without having to go through all the hassles of installing a dual-boot system, or going cold-turkey with only a linux system.