For those users awaiting the delayed iTunes Music Store in Australia... this Appletalk.com.au thread offers some hope.
According to undisclosed sources, Apple is reportedly planning launching iTunes Australia at the end of April.
There have been a few false starts up until this point. Most recently, the announcement was expected in January but was called off due to complicated regional licensing/copyright deals.