Mine came UPS about a month before my trip. I was not expecting them until about two weeks before, so it was a nice surprise. I used Expedia. I can't remember if they came from them or Disney. I called two days before we received them and asked Disney when I could be expecting them, and she said this is a little early, but let me check. When she got back on the phone she said they had already been sent out.
I think they should let everyone know when the go out so you can be looking for them. We never know where our UPS person is going to leave our packages.