Nate from Zunescene reports that Nokia is working with the Microsoft Zune team on integrating their marketplace with Nokia devices. His sources tell him that it will not be an exclusive deal and can lead to other phone manufacturers. Hmm… Zune? People actually own these things?

There’s no estimated timeline when this will occur. I wonder how this will play with Nokia’s Ovi Service if it is true. The Music Store is not even available yet in many countries and last time I’ve checked, there’s no Nokia phones that run Windows Mobile.