I have tried dabbling with Linux on and off for eight years now, and it is certainly a huge improvement now over what it was when it first came out.
For some reason, I have tended to stick to Red Hat, and the ease of installation using Red Hat has certainly improved a lot. Apparently, though, they have stopped created new free distributions, although you can still get the old ones free.
I think as long as you stay clear of the hacker versions, such as slackware or bsd, you can't go wrong, especially if you just buy the boxed sets, although the price they charge for the box, considering the software is free, is a bit rich.