I just installed Ubuntu Linux last week and I couldn't be happier with it. I had used Mac and Windows almost exclusively before that and haven't had too much trouble learning the basics of the OS. As someone mentioned, there are a ton of linux flavors to choose from...if you go in that direction I'd suggest choosing one that is considered to be on the "user-friendly" end of the spectrum (e.g. Ubuntu, Red Hat).