Isn't one of the problems with Last.fm is that their library is restricted to the US? That, and the lack of a store to restrict content, would make it difficult to release an official app.

That being said, Vagelume seems to work fine for me, once I set it up correctly.