I would pick SuSE 9.0 Pro, as it was designed for Linux newbies. You can pick up the ISO's (cd images) from any filesharing program. When you install it, it automatically resizes the NTFS partition to fit Linux on it (for those who want to use Windoze too).
When you use any distro, you want to make sure it has a version of apt-get in it. Sometimes when you install a program, it needs a few other programs installed, and those need a few libraries installed, and those need programs installed - it's called Dependancy Hell. Apt-get is designed to find all common programs and libraries on apt repository servers, so that to install a program you need dependancies for you just go to apt for it. Using apt-get is easy to get used to and will save you a shitload of time looking for dependancy's on google, IMO.