e.l.f. cosmetics is offering free shipping to NZ on all orders AUD $10 and above.
There's a decent selection of sale items from AUD $2.
They make decent make-up brushes, primers, eyeshadows and skin care products, though RRP in Australia can be quite a bit higher than in the US. The sale items are good value though.