Ну что, прокси никто так и не раздобыл?

just add ip route X.X.X.X/32 for all internal boxes pointing to your box which have inet access )