Предлагаю развеrнуть все на одной мощной железяке с 16ГБ-32ГБ оперативной памяти с двумя квад-Ксеонами.
Базовая система Windows 2008R2 64-bit Enterprise + Hyper-V.
Windows 2008R2 64-bit Enterprice позволяет бесплатную установку 4х виртуальных серверов под Hyper-V.
Насчет Proxy, это личное дело каждого. Лично я предпочитаю ForefrontTMG 2010 или ISA-Server.
Ставил такую конфигурацию у мин. 50 клиентов. Правда, если у тебя много оплачиваемого времени, то можешь и дальше долбаться с линуксом.
В этом случае я не советчик.