I'd add to that: try Ubuntu Linux too. It's Synaptic makes installing new apps very easy, gives you a chance to choose between Gnome/KDE/XFCE (Ubuntu/Kubuntu/Xubuntu) default desktop installation, is quite small (only one cd install/one cd live/one dvd both) and works like a charm. Very very user friendly. Installation is, especially should be in the new version coming up in June2006, very easy and is the first distribution I know that can install itself easily into empty HD space without trying to destroy existing MS Windows, so dualboot-installation is just as easy as a regular one.
Just a recommendation..Ubuntu is the best I've seen this far, and I've seen many
almost from the beginning of the story of Linux.