e.l.f. cosmetics has free shipping to Australia with no mininum order until 31 July according to their facebook post.
I've tried a few of their blushes and eyeshadows and they are quite good in terms of pigmentation. I take these ones on holiday as they are tiny but still very pigmented.
e.l.f. is a cruelty-free brand.