We just came back from one of our local AT&T store, actually two of 'em, looking for the new Lumia 920. Our first store only had the Nokia hero phone in black (we were going for glossy white) so we had to drive a few miles in the other direction to grab one. Lesson? Call your store first to make sure you have availability. We ended up paying $350 for it as the rep extended our contract from 17 months back to 24, saving us a few hundred bucks.
No stores had charging pads either but if you press the store manager on it, they should be able to order you one for free. The HTC 8X was also in short supply, with a lot of stores reporting no-stock. And although we didn't see any lines, we did see a few folks purchasing the 920, so word is out.
Check out our quick unboxing video to see the Lumia 920 in its mediocre enclosure. And don't forget to share your AT&T Windows Phone 8 experience in our comments here for a chance to win a $50 gift certificate.