Apple have just released iTunes match to the Australian store. Install the latest version of iTunes and it will appear on the menu at the left under STORE. From there you can subscribe.
As is typical for Australian users, we pay more being $34.99 instead of the banana republic US $24.99. But hey, if you can’t milk an economy running OK, who can you milk?