Out on Mar 10, but they're available for preorder now at the lowest price I've seen for AU stock.
Shipping appears to be free.
EBGames $68
GAME $59
JB Hifi $59 (incl case while stocks last)
Cheapest import (according to gamecafe)
estarland $41 shipped
BUT as uraha points out, this won't work on Aus DSI or 3DS (only DS and DSLite)
Still cheaper here: http://www.ozbargain.com.au/node/39376
But for Aus stock it is a good price.