The Google Static Maps API lets you embed a Google Maps image on your web page without requiring JavaScript or any dynamic page loading. The Google Static Map service creates your map based on URL parameters sent through a standard HTTP request and returns the map as an image you can display on your web page.
Additional map-related API's:
Yahoo! Maps Simple API
Microsoft's Virtual Earth API
Cicero API