Nokia doesn't get a say in that. They could deny it access to the ovi store but there is nothing Nokia could do to prevent this from being downloadable from somewhere else.
If they do refuse it for the ovi store they run the risk of myriad (or someone else) making an alternate store (or the android market if it can work directly with that) taking money and control away from Nokia.

So what do I think of the idea?
If this will be available for end users, and will enable me to run spotify with offline playlists I'm willing to pay for it. Cant't think of any other killer app that would sell it to me at this moment.

But I have one question. How are android applications and multitouch? Do they require it or will most of them work with a singletouch.screen?