Just found out a package called squid-deb-proxy. You will need to have a server and install
sudo apt-get install squid-deb-proxy avahi-utilsand in other machines install:
sudo apt-get install squid-deb-proxy-clientFrom now on, "avahi" on the server will advertise the proxy server in your network.
And when you download any package from any of your local machines, it will see the proxy server and download the package through the server.
[via: http://castrojo.wordpress.com/2010/02/28/zeroconfing-squid-deb-proxy/]