Acho que você só precisa configurar a opção link no arquivo de configuração do cliente do chef. O chef o usará para http downloads.
O próprio servidor proxy tem que ser configurado por você mesmo, é claro. Você poderia usar o squid, o Apache mod_proxy e o IIRC também o ngnix para configurar um proxy de cache. Polipo também é um ótimo proxy.