The reason why Australian domestic postage is so expensive is because Australia is such a huge country with only 20 million people, and we are spread out.  AP trucks and posties have to cover lot more ground (use lot more petrol) than postal services in much more densely populated countries.  It is also possible that wages in other countries are much lower than here.