After running out of most colours it seems AT&T has received another shipment of Nokia Lumia 920 handsets, as one can now once again order the Black, White, Red and Yellow Nokia Lumia 920 handsets. Unfortunately the iconic Cyan still remains out of stock.
Of note however is that it appears the handset will only ship between 7 and 14 days, so the phone being ordered may still very well be on a boat winding its way to USA.
See the order page here.
Thanks 111san for the tip.