Turns out Elebits will be released in Australia on April 15th (March in Europe), and will be renamed to Eledeeds (for both Europe and Australia). I personally think the name isn't as good as Elebits, but Eledeeds = LEDs = Pretty lights =D
And apparently EB Games, Dick Smith Electronics and Myer have gotten some Wii's in stock. Eb Games is saying they'll start selling them in a few days or so. I guess this means Aussie Wii shipments are coming in this week.