The size of the OS upgrade image has nothing to do with the amount of bandwidth required to send an entire phone backup, media and all, to the cloud.
It's a complicated problem: it's more than just storing a few hashed and re-downloading from iTunes.
For me, this is the proper way of doing updates in a computer: - create a full backup (bootable image) in an external disk - apply the update - if happy, let's move one. if not, recreate the image of step one.
You could argue that you do not need the whole image of the computer, only the image of the system. Well, the system in a computer is from 1Gb to 4Gb.
In an iOS device, the system would be between 500Mb and 1Gb. At least, you need to back that up, and OTA is not feasible right now.
We've seen what happens when an update goes awry (http://arstechnica.com/microsoft/news/2011/02/everything-tha...), and Apple is clearly playing it very, very safe and very, very slow, much to our geeky displeasure.
However, the requirements for OTA updates are significantly less than for these standalone files that iTunes uses. Right now, Apple has to include the entire system software partition in the file, since it's used for upgrading from any version -- even back to the ancient iPhone 1.0 -- as well as being used for updates.
With OTA updates, though, they don't have that restriction: you can't restore a device with them, and you can't use them on a device that's not reasonably current. Instead, just including what's changed (which usually isn't particularly much) is now possible, and likely the route they would take if they choose to support OTA updates.
A coworker's android phone (Droid 1) died during an OTA upgrade due to lack of battery. This bricked the phone (he had to get a replacement)... combine with the fact that his phone wasn't backed up, and he was a very upset guy for a week or so as he redid all his settings and hacks.
It's possible to avoid this, though. Just have the loader require the device to be in charging mode/running off of AC before it allows the update to be applied. That way, it lowers the chance of bricking due to lack of power considerably.