I have a Verizon iPhone 4S and some ADVICE TO EVERYONE:
DON'T FORGET TO TURN YOUR PASSCODE OFF!
I made the dumb mistake of leaving mine on and it completely sat in basically DUMB mode (not doing anything) until I decided to hold the home and lock screen button down to do a hard reset. Finally the error message popped up and said "Turn your passcode off!"
I am waiting for the 4S to turn back on now...