KML
Можно считать, что задача решена.
Я в свое время больше сил приложил для поиска подобного файлика.
Теперь в плане рисования - если рисоваться будет "обычный" формат карты, который мы привыкли видеть в той же винде - перевоз из географических координат в координаты экрана можно сделать линейным - типа 1 градус широты/долготы - 1 пиксель. Идея думаю ясна. Иам еще будет небольшая проблема рисования Антарктиды и Сахалина (они на разрыве карты находятся.) Но решить их не проблема.