Not an exact answer, since you'll have to change your existing cache setup, but squid-deb-proxy is a good solution to providing a cache that will be used transparently if available, and is very easy to set up on both cache server and clients. See the first answer to this question for more details.