How to update a large network of computers
st3fan: Some other thoughts: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?