Just head to the nearest Apple Store or Verizon. My suggestion is Verizon. I did the wake up at 2:50am and order the phone on the 9th. Yesterday, I was waiting for something via email saying it was about to ship.... when I didn't have anything I walked into the closest Verizon store at the local mall at 10:45am which is normally packed. I walked out at 11:10 with 2 brand new iPhones. The Verizon rep cancelled my online order and I've been beyond happy ever since.
I think the reason for the availability is that lots of people are locked up on AT&T that wanted the iPhone 4 and there aren't a ton of us that were on Verizon that had upgrades available.
I'd be shocked if you had a tough time finding one today.
Thanks, hopefully mine shipped already too! I can't go into a store to pick it up or I definitely would have. Its a long story, but I get service through my parents' workplace and the IT guy there has to do all the ordering. It leaves me completely powerless but at least my service is free...