The Frisbee server uses a custom multicast protocol to distribute highly-compressed disk images to consenting clients. The Frisbee client is a multi-threaded marvel that receives, decompresses, and smacks data down on your hard drive, really, really fast. Frisbee can be used to install complete disk images or single partition images.
there are probably better options, but this one is already implemented and likely wouldn't be that hard to make work for your situation. might require you writing something yourself to suit your needs, or you might be able to find a turnkey solution.
You mention data changes. So what about sending just the changes?
What is the real problem? That it takes a lot of time? Or that it requires bandwidth?
If downloads are slow, are your central servers overloaded? What about putting the data on a CDN or Amazon S3?