Ставьте Ubuntu или лучше Debian (в нем меньше косяков, но и ПО более старое), с ними проще на первых порах, т.к. требуется меньше знаний и сообщество большое. Ставьте систему по-умолчанию, стараясь на первых этапах ничего не менять в ней, иначе погрязнете в починке ненужных проблем. Относитесь к этой системе как к тестовой, которую не страшно поломать, поэтому делайте бекапы важных данных. Погружаетесь в работу с консолью и демонами постепенно, только так вам это не опротивит после первых же проблем, которые вы не сможете решить, а они будут блокировать всю работу.
Не слушайте советов по установке базовой системы без GUI, такое советуют только для самоутверждения, типа "вот, ещё один не осилил, какой значит я молодец". Как и при любом изучении нового, действуйте постепенно. Если будете заниматься разработкой, то никаких vim, ставьте нормальную IDE, если писать скрипты для администрирования, то без разницы по большому счету.
Осваивайте постепенно, погружаясь в те области, которые вам нужны для работы прямо сейчас, ликвидируя пробелы которые мешают, т.е. как при любом изучении нового. И без попыток понять все и сразу.
