Multimap was quite good. I remember integrating it in to a few sites in the very early 2000s. It wasn't quite as dynamic as Google Maps but it definitely worked pretty well. It was eventually bought by Microsoft and became Bing Maps.