iCloud works for some things. When on 3G and I go to the App Store on the phone and go to "Update" I see a "Purchased" button. It lists all apps bought under my Apple ID and I can download any of them to my new phone which I've not restored with my apps yet.