Wirelessly posted (Mozilla/5.0 (iPhone; U; CPU iPhone OS 4_3_3 like Mac OS X; en-us) AppleWebKit/533.17.9 (KHTML, like Gecko) Version/5.0.2 Mobile/8J2 Safari/6533.18.5) I checked my App Store app and have a "Purchased" option at the top under the updates tab. Selecting that brings up a list of all apps and a selection at the top for apps not on my phone. The list of All apps has the iCloud button next to them. I'm not running iOS 5 though. When did Apple update the App Store app to show this? Edit: if there was an update, I also didnt apply it. My Mac has been at Apple being worked on so I didn't apply it.