Instalar e configurar o Arch Linux seria um bom próximo passo se você se sentir confortável com os comandos básicos do terminal. A documentação do Arch Wiki (tanto para a instalação como para a distribuição em geral) é notoriamente boa.
Se você seguir esse caminho, é melhor usar uma máquina virtual ou um computador limpo para poder experimentar com segurança.
A grande maioria do que você aprende se aplicará a outras distribuições, então eu não me preocuparia se não fosse o Ubuntu ou o Fedora.