Depending on where you are in Australia, Aveda in melbourne (not sure if they are interstate) do a fantastic make up lesson.

It is a one on one lesson and goes for about an hour. They do have pretty expensive products but they are really lovely quality ones. The best thing is that it does give you a chance to try their products and.... you can use the cost of the lesson on products. Last time I looked it was $150 and that means you walk away with $150 of Aveda make up and a personalised make up lesson.

I found it really worthwhile and good for the self-esteem too!!