In KL (and most places, really), I've always just used my home country ATM card to withdraw local currency from an ATM. My bank reimburses any ATM fees so if yours doesn't, that may change the equation.
I also try to pay with credit cards wherever possible - you get the interbank rate (about the best exchange rate available), provided one has credit cards that don't charge foreign transaction fees.