Yeah, I tried both Wii Sports and Twighlight Princess and a friends Wii Sports disc and all of them did not work. It was making the strangest noise trying to read the discs...
But what I'm most confused about is the fact that my Gamecube games played perfectly. That seems really odd to me.
I have, since then however, rang Nintendo Australia, and they were really good and told me to send the console back and that it will be given top priority and the process of repairing/replacing that usually takes 10 days would be cut, as, according the the lady at Nintendo, it is the first Wii that has been sent back to them in this country, and also said it would be back before Chirstmas. Weird, but hopefully all turns out good and I'm only Wii-less for a few days...