I'd say a month or two, but there could be unforeseen circumstances. We do have to build a fair amount of stuff up on our own (like remote VPS rebooting, for instance).
That's a bummer. Ordering them in November and not really getting what you ordered until March or something crazy like that.
It's a bummer for me too because literally just in the last 2 or 3 weeks I have been using quite a bit more traffic and space and was looking at the VPS plans (with CPanel) to upgrade to. I guess I'll stick with the shared for now, but I'm looking forward to the VPS plans coming back.