The iOS App Store is already being pushed iCloud functionality with the appearance of a new 'Purchased' section that lets you quickly download applications that you've purchased on your iTunes account but not installed on that particular device.
Take a look at the screenshots below...
Take a look at the screenshots below...