I use Enya. 1L for $2.99 from Chemist Warehouse. Probably actually has some soapiness in it but claims to be soap-free. Nowhere near as harsh as bar soap. Smells decent. Lathers well. Australian-made.

Wife gets QV Wash, which is less harsh and generally recommended as a gentle cleanser. Expensive, though. Also Australian-made. If you have dry skin, atopic dermatitis, etc. this is what you need.

Cetaphil is in the same section. About as expensive. Doesn't lather as well. Not sure if Australian-made.