Spotify made news earlier today by lowering its barrier to entry, allowing users to stream music to their phone or tablets for free. Yet it isn't the only music-streaming service in town, and competitor Rdio has expanded access to 20 additional countries. This brings the total number of supported territories up to 51, which this handy map illustrates.

On Saturday, Google revealed that they are planning on bringing access to paid applications to more countries, but didn't actually reveal which countries they have in mind. Enter Distimo (their name may sound familiar thanks to their App Store analytics reports), who thinks they may have a clue as to what countries are on Google's list.

The way they came up with their guesses? They noticed a number of new countries where paid apps have been added to the Market:

Argentina

Belgium

Brazil

Finland

Hong Kong

Israel

Mexico

Poland

Romania

Russia

Slovakia

Singapore

South Africa

They're not sure if people can actually purchase the apps yet, and they point out that the list may be incomplete (or inaccurate).