Hi fellow Aussie skaters,
I just stumbled upon an online Australian Skate shop that I've never seen before, it must be new (either that or it has somehow not appeared in all the previous searches I've done):
Ice Monster
http://www.icemonster.com.auThey seem to have mainly hockey gear, but they also stock a small range of figure skates and accessories for the best local prices I've ever seen! E.g. They have Jackson Freestyle set for $379, when Canterbury iSkate sells it for $495!! Chloe Noel pants for $65 instead of $120! Mondor tights for $19 for Footed, $24 for Over the boot.
I haven't bought anything from them yet, so I don't know what they are like, but it sounds like a good option for future purchases! Hopefully they'll increase their range of stock.