My new iPhone's here, but its still a brick

Received our new iPhone 3G[S] via UPS today. They arrived before 10am on the day of availability!

We hook them up to iTunes to activate, run through the entire process, and get to the point where it says ‘Activation may take 48 hours’

WTF?

We’re now 12 hours in, and our phones are still just expensive iPod Touch devices!

Maybe at&t will have them activated tomorrow. I’m guessing not though.