iCloud Showing Up In iOS 4’s App Store

At least a portion of the new functionality is now available by opening up the “Purchased” tab in iOS 4’s App Store, revealing a history of apps that have been downloaded with your account, including those not currently on your device. Those not presently installed will feature a cloud icon, making it possible to re-download them onto the handset.