Squid

apt-proxy can be done with just a caching squid. We could set it so that it only intercepts our package URLS.

http://wiki.squid-cache.org/SquidFaq/InterceptionProxy