MacRumors.com

An apparent oversight in the updating of the Apple Japan website for the iPod shuffle shows:

The iTunes Music Store is the service which is offered in the United States & Europe & Canada & Australia.

The release of the iTMS in Australia has been previously rumored to happen in January of this year.

[Update] Looks like the deal's off - sorry... From ZDNet Australia:

Music analyst Phil Tripp said Apple would not introduce iTunes in the Australian market until all the deals with partners are signed. He added that Australia had a different copyright system that Apple needs to "overcome". "Apple will not introduce iTunes into the Australian market until all the deals are right and the timing is right. We have a different copyright system that has to be overcome plus a different currency system that fluctuates a lot. We are only two percent of the world market. It’s a commercial decision and Apple will concentrate on the major markets in the world first," Tripp said.