В ответ на: Может кто подскажет как там дорога и есть ли она вообще между въездом в старну после Ташанты (Цагааннуур) и выездом в Тыве - Хандагайты?

Gpsies.com треков не имеет, но пугать это не должно: у них вообще по глухим уголкам России и около России треков мало.
Топокарта участка маршрута включая озеро Урэг-Нур есть здесь, дорога с юга озера хорошая.
На Panoramio фотки предыдущих путешественников (русских мало, в основном англичане-немцы-американцы) есть.

Городишко Улаангом связан с ДАПП "Хандагайты" шоссе. В самом Улаангоме Google Maps знает два отеля, а LonelyPlanet - аж пять.

Об озере Уурэг-Нуур в англоязычном интернете куча рассказов, вроде такого видео и такого текста с картинками.

Красоты Монголии были, фигурально выражаясь, похищены у россиян англосаксами, после того как СССР рухнул, а в Монголии (внезапно!) взяло верх новое правительство, которую американцы за три года с 1992 научили выйти из безвиза с Россией (1995), а вот для США в одностороннем порядке визы Монголия немедленно отменила. Но теперь монголы поняли, кто есть друг на самом деле, и с 14.11.2014 всё стало на свои места.

Сам там не бывал (мне из Санкт-Петербурга далековато), но, как подсказывает чутьё, огромный вал безвизовых россиян скоро исходит там каждую тропинку