I would suggest starting with Ubuntu or Fedora. Those are both the 2 most mainstream distros and you will have the best support.

Personally, I use Fedora but many claim that Ubuntu is more user friendly. (I've used Linux so long that I can't honestly tell if Ubuntu is more user friendly than Fedora or not -- but I know most converts from Windows seem to prefer it)