My questions:
I'm an Android user. When an application has been updated on the Android Market, a notification is automatically shown in the status bar. Then, the user can click on it to open the Android Market app and list his applications. Finally, he can click on the "Update" button to upgrade them.
On iTunes, a bubble with the number of updates available is displayed:
On the iPhone, update notifications are available on the App Store app:
(source: iphoneincanada.ca)
The user must choose to update by taping on 'Update all' or by choosing individually which apps to update.