What's the current state of delta updates for iOS apps? Were they ever promised? If not, any word from Apple on if it will come?
I believe you mixed the two.

iOS supports delta update, but only for the OS itself. iOS 5.0.1 was a ~40MB update.

Mac OS X supports delta update for the Mac App Store apps.