It's kinda weird to read a G3 posting this.
The restore on a idevice requires a "phone home" to the apple server, that is the whole point of singing the firmware in the first place.
If you have a method of circumventing this, PLEASE DO post it however difficult it maybe, because all the DEVs say it can't be done and LOTS of people are stuck on unjailbreakable firmware. The best guess for the next jailbreak is end of the year, we'll know more after the first beta of iOS7.
Makes one wish there was a way to force iTunes to skip the verification step. What happens when you disconnect from the Internet, then restore?