Well, I took advice from this thread and decided to just go to a Verizon store at 3pm PST to buy my iPhone and cancel my previous Feb.9th iPhone order, since I still had no shipping confirmation date (only estimate) and my credit card still was not billed.
I had to go to 2 Verizon stores as the closer one to me is a tiny store and only got 16 of them, but I went to the bigger store in town and they had plenty. They expected a bigger turnout, so they had lots of store reps and lots of iPhone in stock. I asked the store reps how many and they just said "a lot."
The lady who helped me said I could cancel my previous online order, but she called customer service on the phone first to see if it was OK, and they said yes, but the confusion came over how to cancel it. We first logged into my Verizon account, through the web browser on the store rep's computer, but there was no cancellation button available. I told her that we had to go the iPhone order status page that was given to my in my confirmation email, which is:
http://verizonwireless.com/iphoneorder
Once we used that link and I entered my order number and last name, we then saw the cancel button. We hit cancel, entered the last four digit of my social, and then it was cancelled for good.
I then payed for my iPhone at the counter, and walked out with a new iPhone. She even transfered my old contacts off my ancient Samsung phone over to the iPhone for me, too.
Pretty nice customer service. So anyway, call your Verizon stores and they may have plenty in stock like mine. You may have to try a couple stores like I did.
I originally came in thinking that I was going to only try the iPhone and just return it to get the 4G Thunderbolt coming out next month, but despite already also owning an iPad, I am really impressed with the iPhone. I've used some older Androids from friends for testing apps, but iPhone 4 is really a nice phone. I may just stick with it after all.