Wirelessly posted (iPhone: Mozilla/5.0 (iPhone; U; CPU iPhone OS 2_0_1 like Mac OS X; en-us) AppleWebKit/525.18.1 (KHTML, like Gecko) Version/3.1.1 Mobile/5B108 Safari/525.20)
They should give you a tracking number so you can track it if you would like. Also, someone from the AT&T store will call you when it arrives so that you can go pick it up. When I got the notification that my phone had shipped it took only a day or two before I got it. Congrats!!!