I'm running BB 0.6.1 and the new market worked just fine. It did take quite a while for the download to appear on the phone - close to a half hour.