apt-proxy - наверное самый правильный способ. Но он требует, чтобы одна из машин всегда была включена, когда вторая обновляется...

А напрямую кэш перекидывать - никак нельзя? Это менее правильно, зато кэш может синхронизироваться и не в тот же момент, когда апдейт происходит.