Mike,
It might be worth checking with Verizon to see what's going on. But I received my Lapdock 500 from Verizon while the online notification system was still showing that the order was being processed. In my experience things do fall into cracks in VZW's systems. Sometimes it's just notifications. Other times it's the actual product.
Furthermore, the production and delivery system is not like a river with a constant flow. Inventory may well be depleted and not replenished at the same rate. So trying to gauge how long you have to wait by asking others may not be especially helpful.
I actually called them yesterday to cancel the order so that I could picked it up through Amazon which had the phone in stock and for $229. The rep told me that the phone was set the be shipped yesterday evening. Because of this I left everything as is. I was sure that if I cancelled in the middle of them prepping for shipment it was sure to screw things up. Obviously I was lied to.