@jeffsand: I'm from belgium, Windows Phone devices are availble for purchase (www.windowsphone.be) and I have the newest version of the Zune software (its in Dutch).

When selecting Marketplace in the main UI, I only get the 'Films' options, where I used to get an 'apps' option also. This behaviour does not change when I log in or out of my Zune account.