Chemist warehouse has a decent selection of lipsticks at 1/2 price for National Lipstick Day. Offer ends midnight tonight.
Have tried and can recommend Nude by Nature moisture infusion lip gloss (now $10.97) and moisture shine lipsticks (now $11.47). Update: This has now been beaten by a better deal from Nude by Nature website - $10 each.