Setting up an apt-cacher is easy, and so is injecting the apt_proxy attribute to cloudconfig so you can use it in instances:

#cloud-config
apt_proxy: http://192.168.1.42:3142