I'm in the same boat, but I'm seriously considering cancelling my order if it turns out I can get one in a store over the weekend (don't know if that's possible, but I'm just saying).
Here's my situation. I pre-ordered on Wirefly at 8am Central time on May 7th because they offered $50 off. Later, I found out about the "Friends and Family" deal for $80 off, so I'm stuck paying $30 more than everyone else.
I emailed Wirefly asking for info, especially since I'm moving next week, so my shipping address will change. I got a response a full day later offering apologies for the delay but no more info. I emailed again a couple days later, and received no response to my questions.
First unsolicited response from Wirefly about the customs delay came on the 22nd, when they sent the email saying the phones cleared customs, and the line saying "the phones will literally spend about 1 hour in our distribution facility before we ship them out the door."
I waited some more, did a chat yesterday. The agent couldn't say exactly when the phones would ship, but upgraded my shipping to next business day for free and said my order would be "shipped on priority basis once we have the phone model available in our stock." I don't know what priority status entails or when I can expect my phone to be shipped in relation to the other pre-orders, so I can't say whether this will make a difference (it obviously hasn't yet).
So my receipt still hasn't been updated, says "ships May 18th" and still has my FedEx 2 day shipping listed instead of the upgrade, and the 2-3 week shipping estimate, "pending approval."
Again, my big issue here is that I'm moving. Come next Thursday, I won't be at my current shipping address. Yes that's a week away, but it's currently after 8:30pm and there's no sign that any EVOs shipped from Wirefly today. So maybe they start shipping tomorrow, which means FedEx's next business day shipping would deliver to me on Tuesday, due to the holiday. I can't be home for delivery, so I don't know if FedEx will leave the phone if leave a note. So maybe I'd have to wait another day for delivery, which would be Wednesday, when I start moving.
And that's if Wirefly ships before the weekend, which is definitely not a given at this point. So I'm left wondering if I'll be stuck for another week or more because Wirefly hasn't kept us updated.