I got a call back tonight, from a guy in their Printing department (I assume this is also their shipping department). He told me the DJ Hero Demo packages had already shipped and I should expect it on Monday, December 21st. I asked him how it could have shipped to me when they didn't have my address, and he said, "uh, yeah, that's a good point." So then he asked me my name and email address and looked me up on what seemed to be a list of contest winners. He then asked me for my address and said that he'll make sure that the onw assigned to me is sent out to my correct address and that I should still receive it by Monday, December 21st.
The solution surprised me since he said they'd already been shipped, so my guess is that they simply shipped the ones they had addresses for and the other ones are just sitting in the corner of a warehouse on a pallet. I'm also surprised he said i'd still get it on Monday.