It wouldn't be such a bad idea if:

1) it only downloaded a new version of the app when it changed (easy with ETags);

2) apps were lightweight (hard on current mobile platforms).

If platform vendors and application developers cared, it would be easy to make most applications weigh a few hundred kilobytes. We could then do exactly like what Web apps such as Twitter do natively.