Its out now!. I ordered my off the website with overnight delivery. I got it on the 27th. In stores early June (like the 2nd, I think). If you get it off the website, you get the $50 off right away, rather than a MIR $50 Amex debit.
I bought mine too. This question is old.
That's cool, I think I may be getting a Samsung Focus this year instead of an iPhone 5 :)
If I had to guess it would be sometime next week, but that's just me.
Its for sale online starting May 26th and for sale in the store on June 2nd for $149.99