The music thing on the lock screen changed for me a few months ago. I'm in Germany. So apparently they make available features elsewhere slowly but they eventually get there. Local search works fine here too, although Germany is probably a bigger market than Denmark.

I gave up on Windows Phone because there was still no Skype app 6 months after I bought the phone, even though Microsoft acquired them. iPhone 4S Just Works...

I think skype was released a month or so after they acquired skype. Besides the skype integration that they show in the next version is way better than on any other phones/OS

Set to be released this fall, if I remember correctly. So it's not that far off.

Skype (when not yet acquired by MS) shelved any plans of producing a Windows Phone version, so Microsoft (after the deal went through) probably had to start at near-zero with its version. At the same time they were likely working at the more native integration for WP8.

Just how many people would you expect them to throw at a problem that likely won't generate that many new customers? It all comes down to that in the end.