FreeBSD
версия - не важно... ну можешь 7,1 поставить...
судя по всему опыт - новичок (не в обиду) на настройку убьешь день (зато кучу нового узнаешь ;о) )
все перечисленное тобой, и не только - имеется...
в инете есть хелпы по созданию роутера фряхи
google: "freebsd роутер"


--------------------
когдато юзал готовые скрипты CUSTLER .
совместимы с i386 и amd64 самостоятельно устанавливают нужные пакеты, конфигурируют, компилят ядро.
насчет ссылки, у него гдето свой блог в инете с полной поддержкой...не помню линк...
его статьяи на форуме провайдера...
http://homenet.corbina.net/index.php?showtopic=170415
http://homenet.corbina.net/index.php?showtopic=214283
тут, правда скрипты уже подправленные.