If you don't already know of these sites, they stock a lot of indie polish brands and ship to Australia. I can personally vouch for Ninja Polish, as I've received an order safe and sound from them before, but I haven't tried the others yet! (Hopefully that will change soon...)
Other than those sites, Sophie of Femme Fatale Cosmetics, an Australian brand (I'm lusting over quite a few Femme Fatale polishes!), is now stocking Contrary Polish, CrowsToes, Emily de Molly (Australian indie brand), Girly Bits, Gloss 'n Sparkle along with her own Femme Fatale polishes. More big indie brands including Cirque and Hare will apparently be stocked in the future!
In celebration, there's a giveaway for Aussies going on at Lacquerheads of Oz (which, incidentally, is a fantastic site with lots of great info) in which three indie polishes are up to be won. If you live in Australia and, like me, are dying to get your hands on some indies, head over and take a look!