iPhone 4 restore to a replacement phone
You have to register/activate the phone first before you can restore it from backup. Even in case you won't get asked during/after activation, you can always connect your phone to iTunes later and click on Restore.