Got lucky myself. Decided to pull the trigger and move from my Pre (which I seriously loved except for the gradually worsening lag issues) this past Saturday. Called all my local Sprint Corporate stores, as well as several Best Buy stores (they wouldn't even transfer me to the mobile dept when I asked...asked what I was looking for and promptly said "we're out" and hung up.
As a last ditch effort, I called the indirect, non-corporate Sprint store about a half-mile from my house thinking "no way they'll have any". I was stunned when the employee stated they had ONE in stock. I bought it 20 minutes later. She had three that day, all were gone by 11am.
Point is, call ALL your local shops early in the day and ask...even the mom & pop stores if you're not willing to wait.