Will depend entirely on the Linux distro you're using. If Debian/Ubuntu or another Aptitude based distro, your best bet is probably AptProxy.

As for others, maybe a generic caching HTTP proxy could be used.

Thanks Matt. It is Debian that I use so I will look into that! Ta!