I found a couple of Wiis at city Myer just before Christmas. They're more than likely gone by now but it seems as if when you don't look for them, hey presto, they're there.
If you want a tip, try the crappier suburbs who have middle to low income earners. They're probably too poor to afford a Wii.