Начать лучше с простого — поставить удобный дистр, типа Ubuntu или Mint, где всё уже почти готово. Учить базовые команды и пакетник — это реально поможет быстро врубиться. Виртуалка или live-система отлично подходят для безопасных экспериментов, чтобы не напортачить на основном компе.