staticMapLite (staticmap.openstreetmap.de) is one of the options for OpenStreetMap static map images (tools which let you compose a URL to fetch a map image centred at specified location, generating such images and hosting the image at the URL).
The hosted image urls run at http://staticmap.openstreetmap.de Part of the german OSM website. For use on a website <img> StaticMapLite may be the best of the options, the hosting having shown itself to have significant longevity. However it has had some periods of downtime over the years 
Example image URL with parameters defining three markers:
It has a separate 'wizzard' tool for composing image URLs: http://staticmap.openstreetmap.de/wizzard/
The software is open source and you can host a staticMapLite server yourself. If you want to permalink to static map images, then self-hosting is very desirable. The knowledge that you could do self-hosting if the hosted version disappeared, is also valuable.
You need apache, php and imagemagic. With that you simple place the files in your www serving directory.
Source code and issue tracker: https://github.com/dfacts/staticmaplite