Wenn dein Proxy irgendwo an einer anderen Location steht, brauchst du grundsätzlich
"nur" mit diesem eine feste IP. Empfehlen kann ich aus eigener Erfahrung
(Systemadministrator Tätigkeit) ein Linux System mit Webmin (Verwaltungstool) und Squid.
Grundsätzlich gibt's nix einfacheres als diese Lösung.
Wenn dieser bei zur Zuhause steht, bzw. stehen soll, dann brauchst du erstmal Zugriff
von Aussen. Grundsätzlich passiert dies dann über ein VPN (Beispielsweise OpenVPN),
da dies dem PC sozusagen "Vorgaukelt" man wäre ein Rechner im eigenen System,
greift aber tatsächlich über einen Verschlüsselten Tunnel auf einen Server zu,
der wie ein Switch/Router funktioniert, der bei dir zuhause steht.
Bei letzterem Fall kannst du dann Zuhause deinen Rechner so konfigurieren, dass
er als Proxy die Interne IP des Servers nimmt. Genauso bei OpenVPN, nur eben, dass
du dich erst von aussen einwählen musst. (Realisierbar über NAT -> OpenVpn port -> Server)
Hier mal entsprechende Lektüre:
NAT auf Linuxservern:
http://www.howtoforge.com/nat_iptables
Bei einem Router entsprechend die Webseite/Handbuch des Routers.
OpenVPN, Zum Beispiel:
http://www.thebakershome.net/?q=node/56
Und hier Squid:
http://www.howtoforge.com/linux_secure_browsing_squid
Sowie Webmin:
http://www.howtoforge.com/installing_webmin_ubuntu_feisty
Kann sein, dass die Versionen differieren, sollte aber alles zu den aktuellen
Ubuntu Versionen kompatibel sein.