There are two major flavors of linux distro's out there. Debian and Red Hat based distributions account for a large percentage of the distributions out there.
The major difference between them is the package management. If they are debian based the most likely use the dpkg& apt/deb system, if its a Red Hat system it most likely uses yum/rpm. A lot of distros pop up because someone was unsatisifed with the package management so most will have some form of graphical interface that is different, but the underlying system is the same.
If you learn how to use apt-get and yum, you'll cover 80% of the distro's out there, and 99% of the systems you'll most likely encounter.
Each distro will do something a little different with the window manager. Most major distro's choose between KDE and Gnome, with Gnome seeming to be the popular one at the moment. The great thing about linux though, is that you can change the window manager if you like (go windowmaker!).
If you learn the command line there is not "much" of a difference, but the GUI changes between distro's will definitely sway you're choice. Also, some distro's ship with divers that will make it easy for certain hardware like video cards.
I highly recommend Linux Mint for home systems, and vanilla debian, ubuntu (server edition) or centos for servers.