Id go with google maps. I looked at msn's map API and even though they say its been in development longer than google maps, it seems to be a copy, as far as the API goes and just doenst match up. (maybe thats the best way to lay out the API? maybe everyone is used to Google Maps API, still its a coincidence).
For mambo, the only problem I can see is that you will have to add javascript to the head section of the html document. This can be done with mambo since mambo uses output buffering.
If you search the mambo API docs you will find the function for adding html/js to the head section, but this is only for later versions of mambo.
It also doesnt work in the admin panel, and with no_html enabled or on index2.php which loads only the mainbody.
If you add your js to the body of the html, it will most likely fail in ie, unless your doctype declaration validates successfully and is the doctype specified in the google maps API (cant remember which).
This is hard to do with mambo however, since validating the doctype depends on your template, components, modules, and usually will not even validate as xHTML 1.0 transitional.
(Joomla is better at this though

)
There is an interactive map api offered open source, I believe you can find it at sourceforge.net. I can't remember where I saw it.
I'll try and find it again and post it here for you to view.