For those of you who have problems keying in your credit card billing address, due to the country field being a choice of countries and Malaysia not being listed, a workaround is to go to http://checkout.google.com and add your credit card details there. Next time you go into market, you can just choose that existing credit card from your phone.

I believe this may only be an issue on the 1.6 version of the Market software.