I just called and the lady on the other side said "Tuesday June 29th will be first come, first serve. We won't sell any till then."
Can you call the same store and see if they say the same thing? Maybe we can get some hope that if we go to the store, they will sell a iPhone 4.