Существует два основных варианта дистрибутивов Linux. На дистрибутивы на основе Debian и Red Hat приходится большой процент дистрибутивов.
Основное различие между ними заключается в управлении пакетами. Если они основаны на Debian, они, скорее всего, используют систему dpkg & apt/deb; если это система Red Hat, она, скорее всего, использует yum/rpm. Многие дистрибутивы появляются из-за того, что кто-то не был удовлетворен управлением пакетами, поэтому у большинства из них будет какая-то другая форма графического интерфейса, но базовая система та же.
Если вы научитесь использовать apt-get и yum, вы охватите 80% дистрибутивов и 99% систем, с которыми вы, скорее всего, столкнетесь.
Каждый дистрибутив будет делать что-то немного другое с оконным менеджером. Большинство основных дистрибутивов выбирают между KDE и Gnome, причем Gnome сейчас кажется самым популярным. Самое замечательное в Linux - это то, что вы можете изменить менеджер окон, если хотите (иди в Window Maker!).
Если вы изучите командную строку, между ними не будет большой разницы, но изменения в графическом интерфейсе между дистрибутивами определенно повлияют на ваш выбор. Кроме того, некоторые дистрибутивы поставляются с драйверами, которые облегчают работу некоторых устройств, таких как видеокарты.
Я настоятельно рекомендую Linux Mint для домашних систем и ванильный Debian, Ubuntu (серверная версия) или CentOS для серверов.