[aksios]

Во первых, вам известен другой способ добавления мувиков в флаш помимо указания 2 координат? Тогда о чем вопрос...
Во вторых, зачем xml? В данном случае это избыточно, поскольку можно взять данные скриптом на php на прямую из my_sql, или юзать один xml.
Есть проблема, когда города находятся рядом, их названия могут наложиться, поэтому сделать правильную разметку названий лучше в ручную - можно и динамически, но прописав дополнительный параметр.
Координаты во флаше понятно должны быть всегда целочисленными - надо учесть. Собственно гемор возникает при желании скролить или маштабить карту - если это не делать, то флаш ваще не нужон, а при маштабировании надо пересчитывать координаты, на это уйдет ресурс работы проца, поэтому делать надо разумно.