IOS 6 for iPhone 4.restore from itunes backup?

I just tried updating my iphone 4 to iOS 6 and I went through part of the set up and i got to the part where it's asking me how I want to set up my iPhone. The options are "Set Up as New iPhone" "Restore from iCloud backup" and "restore from itunes backup". I tried the icloud and it didn't work, so I tried the itunes and I have my phone connected to my laptop but its not syncing, its just showing me the screen that tells me to connect my phone to itunes. Can someone please help me, I have no idea what I'm doing and I don't want to start my iphone as a new one because I don't want to lose everything on my phone, Help Please.

Same problem here
updated my iphone4 to ios6
when i tried restoring to backup it says it is corrupted. This sucks.