As a newbie myself, 8 months in, I would say it depends entirely on your intended usage of your computer. If you want to use it in the same manner as Windows, then Mint is definitely the way to go, it's so easy to use and so instantly familiar.
If it's command line you want, then all of them can be useful for that as you have a terminal available in every distro and in my (very limited) experience the basic command line stuff works the same in all Debian / Ubuntu derived distros. Same goes, I imagine, for distros forked from other bases.
As for myself, I am lazy, and just wanted to escape Windows, (and associated costs) and Mint has provided a fantastic new home for me, not perfect, but then when was Windows without it's headaches?
I also tinker with a Raspberry Pi which was a sharp learning curve, and helped greatly with linux understanding (such as I have).
And the forums are a massive, invaluable help.
Whatever you decide, whichever distro you use, you will learn more about computers in a few months of linux use than decades of Windows use, or at least I certainly did.
Go for it and good luck.
Registered Linux user #557695
Mint 17.1 Cinnamon and XFCE, Debian Wheezy XFCE & Raspbian (Raspberry Pi)
Windows 8 safely locked in Virtual Box Prison. PCBSD in Virtual Box