@FranzK, würde mir mal
ComSocks ansehen, 45 $ für 5 Clienten sind auch nicht übertrieben (99 $ für unlimitierte Version)
unter
http://www.tucows.at/winnt/proxyservernt.html findest du auch einige Software
ebenso ist das angesprochene NAT32 soweit ich weiß nicht schlecht.
Meine Empfehlung kann ich nur für ComSocks von Linkbyte ausgeben, da ich es selbst verwendet hatte und keine Probleme damit gab.
Einen Linuxserver zu installieren, welcher den Proxy übernimmt ist für dich nicht auch eine Altnative ? Habe ich vor, noch zu versuchen.
enjoy