Прежде чем отвечать, хотелось бы уточнить - а деньги на лицензирование всего этого Щастья (usergate, traffic inspector etc.) - имеются или как обычно?
Прокси не обязательно иметь два интерфейса. Это упрощает работу, но обязательным условием не является. Запрос приходит на прокси через eth0 например, на нем проксируется и уходит уже от имени прокси через тот же eth0 наружу. Минус в том, что это зело нагрузит тот сетевой порт, на котором прокси висит.
И да, без бапминга статистика будет неполной и неточной.