I'd start by giving the Nokia folks a sharp poke in the direction of opening the media player UI code - they seem to want a concrete reason for doing it, and "we plan to add last.fm etc. support" seems pretty concrete.

Plus, it'd be in their own best interests.