Well, seems Australia wont be the only place that you could have got a free Xbox 360 with your WP7. Because of possible slow sales, or lack of demo units (every store I went to was still waiting) Telus is now giving anyone who gets a Windows Phone 7 a 250 GB Xbox 360. Telus is offering the HTC Surround and LG Optimus 7.
I got mine a few weeks ago. Maybe if you got yours early you can call the retention line and they will still send you one in the mail.
Ship times are expected to be 3-4 weeks so dont plan on an early Christmas present.