Finally got mine about an hour ago. Tried to restore from iCloud backup but there was already an Apple ID in there (something@yandex.com, which I gather is a Russian company). Very strange. Called Apple and they had me do a restore, which of course failed after an hour of trying. Now trying to do a second restore but have 45 minutes remaining!
I don't know what's worse...not having your iPhone be delivered yet, or having it delivered and not being able to use it!
Wow, that crazy. Was the iCloud username in there when you started the phone up? You know when it asks you to sign in with iCloud or did you skip that until you got in to the main screen and try and backup through settings? Basically wondering if it's not a new phone if someone already tried setting it up.