Собственно на webguruz.ru/web-developer/google-maps/countries-border (ссылку привел maxyc_webber) есть ссылка на базу координат границ стран. Как по мне, то представлена не в самом удобном для использования виде, тут уж каждый под себя ее может переконвертировать. Так вот используя эти данные в цикле строим обычные полигоны на карте, и все, никаких заморочек.