I'm looking for a map of the world that I can use in an application I'm making. The application holds data that is organized by country. On the map I want to show how much records there are in the database that are linked to that country. The country should then have a number on it indicating the amount of records and countries with lots of records should stand out on the map. The data should be loaded dynamically preferably by XML or JSON as the data changes continuously.
It should be possible to create links on the map to the list of data in the conutry. I'm looking for something very familiar like the map on woophy.com but the data may be grouped by country, not by city.
A REST API is highly preferred. Google Maps isn't sufficient since it's not stylable enough for my application.