I've used fedora core (not a "live linux") before and I like the operating system, I went back to Windows XP because I could not get fedora core to accept my wireless card no matter waht I did. And I was not going to buy 60 feet of cable to connect my computer to the router.
It's pretty easy to understand on the User Interface side. But it can get pretty complex with the commands and such. Definitely not a system to use if you're *totally* new to computers. But I think its understandable for the most part.
Live linux is nice (I use knoppix, loads from CD), I'd use linux live and windows *combined* , boot off of linux until you're POSITIVE you've got it down, then you can install it permanently and get rid of the windows. At least if it all fails, you can go back to the comfort of windows, NT, 2000, 97 hybrid
I have defied gods, and demons. I am your shield, I am your sword. I know you, your past, your future. This is the way the world ends. --4 lines of cortana from Halo 3