Я бы поставил в бесплатном сегменте машинку с двумя картами, один из адресов на ней воткнул бы в платный сегмент, и прописал его как шлюз в инет для платного сегмента. А уж на этой машике настраивать макарадинг и роутинг.