Сети, если в них не углубляться, вещью в себе не являются. Администрирования линукса без понимания фундаментальных сетевых вещей не бывает. Так что я за второй вариант.
Если уже есть мин база по сетям, т е хотя бы знаешь про ip адрес, порт и маску подсети и таблицу роутинга, то выбирай(я бы выбрал) первое (Линукс). А про сети углубленно по мере всплывания тем можно почитать самому
Никакие. Курсы это один из множества способов "честного" отъема денег у населения.
Но у вас есть аж три варианта решения вашей проблемы (по возрастанию эффективности):
1. Самообразование
2. Обучение в колледже/ВУЗе
3. Опыт работы на крупном предприятии
ЗЫ "Администрирование серверов на базе Linux". это часть дисциплины "Администрирование сетей".