Tady najdeš pro všechny země včetně česka databáze všech obcí (i těch nejmenších).
Souřadnice tam jsou, takže stačí jen přepočítat na pixely a zobrazit...
Není to takový problém, už jsem to jednou dělal pro souřadnice českých hradů...
Samozřejmě se to generuje při zobrazení stránky na jeden obrázek mapy, není důvod mít samostatně milion obrázků...