Начать с путной литературы (уровень от среднего и выше, литература "для самых маленьких" быстро наскучит), убедиться что дистрибутив "из коробки" поддерживает необходимое интернет соединение, личное предпочтение я отдаю командному интерпретатору bash, но это дело вкуса.
Касательно дистрибутивов - distrowatch.com
Опять же, лично мое мнение. В силу разрозненности дистрибутивов линукса (а далее появится проблема репозиториев программ) и их многообразии, в качестве серверной платформы, я все больше поглядываю в сторону *BSD систем.
И самое главное, зарубить себе на носу. Линукс - не Виндовс, и методы работы с ними в корне различны!
