I'm going to be checking Amazon before I head out to the store. They're usually a lot cheaper than Verizon.
I have no experience with Amazon Wireless, but if it's anything like my experience buying other merchandise from them it will be positive.
As far as availability, I would think anytime after 12:01 a.m. local time. Apparently you can order online through Verizon right now.