More on recording conversations in Australia: What is allowed?

Can you record conversations in Australia?  This is the most common question we get asked...