Какой серверный дистрибутив Linux выбрать для абсолютного новичка?
Ну так и ставьте себе ubuntu server либо debian, раз с ними уже имели дело. Если лезть в консоль совсем лениво, поставьте pfSense не Linux конечно, зато нужные функции есть из коробки и настраиваются через вебморду.
Все равно какой дистрибутив, будь то Suse, Ubuntu, Debian или CentOS. У вас список задач, делая которые по мануалам вы все равно споткнетесь, по причинам того, что мануалы не обновляются за дистрибутивами + "немного по шаманить с балансировкой двух WAN'ов".
Тут мануалами типа "copy&past" не обойтись.