Close your eyes and install Debian. I have used more than 20 distros in last 10 years and Debian is th eonly "Rock Solid" distro. Its packaging system (apt-get, aptitude), stability and ease of usage can't be matched. After using Debian for an year, start with Arch Linux
For a newbie, brought up in a windows environment, try the Zorin 8 OS. Its a Ubuntu derivative, but customised to a windows look, is fast and everything is pre-installed.
+1. I installed Ubuntu, then Xubuntu then even tried Mint. Then again came back to Windows. A friend then installed ArchLinux. And trust me I haven't looked back ever since. I've been using it since last 3-4 years. Learned a lot of things. Its hard when you start but eventually you get there.