This was probably long pending, but I had first hand information only about MapInfo, now called Business Insight (such a boring name) and Visual Crossing. Among MapInfo and VisualCrossing, former is lot cheaper. My ex-employer or rather client, LoanPerformance, have used both for trail and finally settled for Visual Crossing, due to the depth of GIS information, as they wanted to show the data at MSA level not just District or pointers for city. This was obvious for a company dealing into selling best and vast history of the real estate prices in USA. If you need to show the data at a higher level, MapInfo should suffice. FYI, VisualCrossing has been co-founded by MicroStrategy alumni, who has worked in MicroStrategy SDK for a decade and its integration is extremely seamless. With these tools you need to have a GIS Server that would have geo-coding information. Integration of VS after installation takes just 5 minutes and you are good to change all geography grids to maps. AFAIK, VC supports only USA and Canada where as MI have much larger support in terms of countries.

With permission from Ehsan Hoque:

1. Visual Crossing was created by Andrew Wiggemore. He also created the MicroStrategy SDK for web. So as you can imagine, his stuff has the tightest integration with the product and hence the most rapid time to deploy.
2. Google/Yahoo/Microsoft integration. I have done this for a few clients including a POC with Bank of America, when I was there. While the onus of maintaining the data is on Google or others, you pay them per click or per tile depending on the pricing scheme you sign up for. Now if your website is public (which I cannot imagine it is) then you do not pay them but you are limited to 50K transactions.
3. A little known solution is Oracle Spatial. If you have Oracle, then you have Oracle Spatial. The API is very much AJAX and you can replicate Google Maps like functionality. Dan Abougov (I think I spelt the name right) at Garmin (now Nokia) will sell you all the maps and spatial data you need. The advantage of this and #1 is that you do not need a round trip to an external entity.

From Massimiliano Parcaroli

Maps4Strategy. Until now the maps are only available for Italy, but soon we will implement Europe and USA Maps. We introduce this product on November 2009 at the National Symposium Microstrategy in Milan Italy.
If you feel interested, watch the video to understand the simplicity of use and the perfect integration whit MicroStrategy Platform.
http://www.giano-solutions.com/maps4mstr/

This arguments, brings us to the conclusion that not just the tool but the depth of GIS data sources is equally important, but this depth may or may not be concern of every client. Please share your experience of using GIS tools and source data.