Those of us who pre-ordered on the 3rd got a similar message---ours were promised for delivery by the 10th (tomorrow, official release date). However, most of us seemed to get them on the 7th (me included) and many others received them on the 8th (yesterday).
I think Verizon is just providing you with the latest possible date that they anticipate shipping; hopefully, your pre-orders will work as well as the earlier pre-orders (although some people did have glitches).
I do know that the original pre-order allocation ran out faster than Verizon anticipated, so they might be waiting for more stock. If you're planning to get one tomorrow at a VZW or Apple store, I have heard (have no confirmation) that the inventory is fairly limited so you could end up being placed on a back-order list tomorrow.
Personally, if I had a confirmed pre-order from today I wouldn't cancel it. You may get that sooner than getting one from an official back-order list.
Good luck, everyone. The wait has been worth it.