I am also in Australia, and find it very confusing having to use the Month, Day and Year. Like Mark, I prefer Day, Month then year. Least significant to most significant.
It is also a problem in terms of getting dates wrong i.e. call a client on 1 March instead of 3 January..
Is there any way to sort this out?