This is WAN optimization, right? This is already being done but usually for (VPN) connections to other branches of a company.
Edit: err, you are correct, I didn't realize WAN optimization included binary diffing and compression. Should google before I comment.