Стандартное решение - кластер и виртуализация. С ними "на лету" можно вытворять что угодно. Понятно, что для такой радости нужно иметь как минимум два одинаковых сервера.
Не ясно, что означает "на лету". DNS-DHCP-NAT-SQUID настраиваются за 15 минут, дальнейшее конфигурирование будет конечно вызывать кратковременые отвалы интернета (и то, если не использовать squid reload, а грубо шарашить squid restart).
Вашей песочнице нужен один внешний IP и еще одна машина для тестов.
В качестве дистрибутива рекомендую openSUSE 13.2 в минимальной конфигурации (без графики). Псевдографический конфигуратор YAST по функционалу не отличается от графического.