http://www.talkandroid.com/526-android-market-paid-apps-2009/

"Google's Eric Chu confirms in the email that the paid applications rollout will take place in stages. First starting with the US and Europe in early 2009 followed by further expansion into Europe later in the year.
...."