How do I restore my iPhone from an iCloud backup? I just installed iOS 5 on my iPhone 4 several days ago, and I backed it up to iCloud. After performing a sync with my PC, it deleted a bunch of apps. I'd like to restore these from the iCloud backup.

I tried searching Apple's site and Google to see how to restore from a backup, but all the examples are for newly activated phones, not existing phones. I couldn't find any options relevant to this in the settings app.

I tried pressing "Restore" in iTunes, which deleted all the data on the iPhone. When it started up again, it took me through some basic configuration steps, but none of the steps asked me if I want to restore the phone from an iCloud backup. The only thing close to this was when it asked me if I want to backup to iCloud or my PC. I chose iCloud.

How can I force my iPhone to download all the data that was backed up to iCloud?

Update: according to iCloud: Backup and restore overview, it says that I need to go through the setup assistant and choose to restore from iCloud. The problem is that the setup it took me through was the standard iOS 5 setup which just asks you to enable/disable services such as location and iCloud backup. It doesn't seem to be the same setup assistant that appears on brand new phones. So the question is how to force the setup assistant to show on a non-new phone.
When you restored your phone, did you do the configuration steps in iTunes or on the iPhone itself? Try restoring again, and follow the steps on the iPhone, not in iTunes. I've seen some reports claiming that iCloud restores can only be started from the device itself.