For someone just getting their feet wet with Linux, you can’t go wrong with Ubuntu. The nice thing is that you can try it out as a “Live CD” before you install it on a HD partition. If I were you, I would go download a Ubuntu ISO right away and start playing with it. If you are happy with it, then there’s an icon on the desktop that will allow you to install it to a partition.
Yep, get the live CD, play with it.
Excellent advice.