been 30 mins...
That sucks. Activation took literally about 30 seconds at the AT&T store I got mine at.
Same here. I was told I would get an email also. I did not swap sim cards with my old iPhone. Yes, it says no service.
For those who are still waiting for the phone to find AT&T (Searching . . . ) after the activation step, try rebooting the phone. That worked for me, and now I'm up and running.
FYI, I used the new SIM that came in the phone rather than putting my old one in.