Я тоже начинал с Ubuntu — реально проще всего для старта, всё рядом и понятно, да и гугл всегда подскажет. Потом с FreeBSD столкнулся — сначала тяжко, но кайф от того, что всё под контролем, непередаваемый. Главное — не забивать голову и лезть в командную строку, именно практика помогает быстро понять, что к чему. Manjaro тоже хорош — свежие пакеты и рабочее окружение без особых заморочек. Главное, не бояться экспериментировать!