It may be surprising to learn than neither ATT nor Apple is ultimately responsible for the actual activation of your iPhone:
http://crave.cnet.com/8301-1_105-9738494-1.html
This is interesting. Thanks for this link. MacRumors front page has Reuters saying 2% of iPhone purchasers are having problems activating.
My wait was 12 hours. I'm loving it now!