Wow, what a way to go off topic.
Look, we are raised in a developed world. Our values differ from Indonesia's. I don't know why Indonesia (and keep in mind that many other countries) has the death penalty for drug trafficking. But we are not in a position to change their law so directly (ie. with some statements that some people make in relation to Corby's case that the law should change). It's just disrespectful to their culture and foolish, and reinforces the idea that we want to impose our values on them - that's an unwise move by any government.
Like NTB said before, perhaps we can gradually 'change' their law by raising some awareness of the 'dark side' of capital punishment. Indonesia is still 'developing' for no reason. Their laws are changing with time, and the 'barbaric' death penalty will be discussed and questioned with it. We are 'developed', Indonesia is 'developing'. To impose our law on them so suddenly and abruptly and with force is unwise. Let the Indonesians themselves see alternative laws, and let us assist them in doing so, instead of insulting their law and demanding it to change, for the one reason that they will accuse us of being imperialistic (and understandably so).
For some cultures mentioned (that genital mutilation thing), we also can't change it so abruptly. The result will be ugly: imagine what the people there would think!! No matter how 'objective' you think a view on an 'uncivilised' punishment is, the fact is that, at this time, it is still subjective, because the people in those countries still think it's the right way to go.
We don't think so. They do. That's why you should think of the consequences of forcefully changing their law.
Someone might then counter my point with Hitler and how outrageous his law is. The difference is that the killing of Jews is hardly cultural, it's propaganda. Culture is something that should change gradually.
Australia is lucky to be one of the developed countries. That doesn't mean that we must start abruptly imposing our values on them, saying "you're wrong, I'm right". It means that we must assist them to develop (that's what developed countries are supposed to do!): for some cultures in question, educate the women, support the women's movement (those countries DO have women's movements btw), these kinds of things. And the time will come when these 'barbaric' laws disappear.
EDIT: This is what is meant by 'respecting' other countries' law. Doesn't mean that we have to agree with it. But forcefully and insultingly doing so is not very wise. Let them handle their laws. Let their best people realise the rights and wrongs in their society. We can only assist their development.