Что лучше использовать для этого?
Maperetive. Он и тайлы нагенерит.
Тайлы сгенерировал. Какой необходимо прикрутить движок для их отображения?
Leaflet же!
Погуглив нашел два варианта: API Google Maps v3 и OpenLayers http://webmap-blog.ru/obzors/znakomstvo-s-proektom-openstreetmap Буду пробовать.
Был уверен, что Leaflet предназначен немного для других вещей. Как его использовать? Есть какой-нибудь туториал с примерами?
Что вы подразумеваете под отрендерить? Всю планету?
Если да, то на мой взгляд от этого лучше отказаться сразу если не мощный комп с большим кол-вом оперативки.
Если вам нужна схема (картинка) без функционала увеличить/уменьшить. То вы можете попробовать вариант с тем что перегнать участок в svg или png. Воспользовавшись osmarender, хотя мне кажется идея (попытаться по крайней мере) отрендерить в qgis.
Если вам не требуются всё из выше перечисленного, а просто пометить точку, то я думаю это уже в сторону сторонних библиотек.
Есть вики обычно в ней пишется и такое. К примеру: wiki.openstreetmap.org/wiki/OpenLayers_Simple_Example