Windows Phone Marketplace - New Market Issue

Has anyone had an issue with changing the windows phone app marketplace?

The news just came out that the marketplace is open in 22 new countries. I am currently based in UAE and its one of countries which has been added. However, i have tried and tried and failed to be able to buy any app.

when i try to add a new credit card, it shows US by default and does not allow me to change the region and since i dont have a US address or card on me, i am not able to do anything.

has anyone been able to figure this mess out, on how to register credit card of a different region other than US?