Deezer

Deezer is a French web-based music streaming service. It allows users to listen to music on various devices online or offline. It currently has more than 20 million licensed tracks, over 30,000 radio channels and 30 million users (3 million subscribers).

Availability
As of February 2013 the service was available in 182 countries with the noteable exception of the US. A list of countries can be found on Deezer's developer website.

Free Accounts
Normally a free account gets to use the (ad-supported) site for ten hours a month, at the moment however Deezer is promoting the service by making it unlimited for the next year (2013).

There is a way of getting the Premium options for free (see the video) but I haven't tested that myself.

Web tools

 * Spotizr Use this for importing (your) Spotify playlists. It tends to work better with smaller playlists (<400 tracks) since the maximum number of tracks in a Deezer playlist is 400. When the number of tracks is more then the tracks will get split over multiple playlists. While testing this with a playlist that contained 2400 tracks however only the first 900 were imported.