Indeed you should :-) Choon is working best at the moment followed by Musicoin and SoundCloud. Spotify is a little slow as their embedded player is not very good so people get frustrated with it and give up.
You do have to listen to other people's tracks to earn credits to keep your own tracks in play though but I think you'll find it's worth it. :-)