Melodeo has announced that their music service nuTsie will be coming to BlackBerry in the spring. nuTsie allows users to upload their iTunes playlists — not the songs themselves, just the metadata associated with them — to nuTsie and then stream the music to their phone or PC. The songs are streamed from the nuTsie servers rather than the user’s PC so the music is always guaranteed to be available. The obvious downside is, of course, that all the music in your library might not be present. nuTsie also offers features like sharing playlists with friends, lists of similar artists, and even a partnership with LyricFind to browse song lyrics. The project has been in beta for a while now and it’s nice to see the light at the end of tunnel.