You might like Deezer, it's very similar to Spotify but with the added bonus of being able to upload your own MP3s.