I'm happy to say I finally got mine! UPS didn't show up until after 5p EDT, but hey, at least they got here!
I tried three times to activate via iTunes or OTA before calling AT&T. I had a 15 minute hold time but the rep took some info from the SIM and updated my account. He told me to wait for an email, which should arrive in 1-2 hours. One hour later I plugged into my MacBook, and away we go - the restore is off & running.
I hope those still waiting for delivery on the west coast get their soon, and activation with your respective carrier goes well. Almost time to play!!!