Привет! Ну, я довольно однобокий путешественник-по-Монголии, мы занимаемся, в основном, районом Убсу-Нура и окрестностей. В прошлом году проехали от Боршоо до Цаган-Нура (от Тувы до Алтая, если в рос. эквиваленте). Ну и отдыхаем после работы на Хубсугуле.
Кстати, мои вопросы в этой ветке устарели, выбрали другой маршрут, прокатимся от Торе-Холя в Туве по Монголии до Мурена - Хатгала, а потом переберемся в любимый Ханх (с этим есть кое-какие сложности, если кто знает, как можно там зафрахтовать кораблик, отпишитесь, пожалуйста. Уж очень не хочется на лошадях... хотя, на лошадях можно по западной стороне Хубсугула...), ну, и из Ханха напрямую в Иркутск.
Попутчиков... ну, здесь можно найти.

Еще, возможно, тут:
http://mongol.su/index.php
Мы, к сожалению, не попутчики. У нас экспедиция.
А что у вас за маршрут? Возможно, лучше вести поиски интересных мест, привязываясь к нему. Есть куча мест на маршруте и рядом с ним (обычно) куда хочется вернуться или просто прийти одному пожить пару дней...
С погодой летом нормально, если не залезать высоко в горы, да и в горах мы спали в обычных летних спальниках, в простых палатках. Ну, замерзла один раз вода в котелке, да и то это было не в Монголии, а в Туве у Ак-Холя. бррр... там вообще не жарко. В Хубсугуле вода теплее, чем в Байкале, купаться очень приятно, в Уруг-Нуре - типа байкальской, речки типа Тэс-Хема - просто наслаждение посреди долгого перехода по жаре. Озеро Торе-Холь - вариант Баунти по-советски, прохладный оазис среди жарких песков. Впрочем, Торе-Холь в основном в Туве. К Убсу-Нуру так и не подобрались с севера, помешали комариные болота, может, летом попробуем с юга.
Да, по Туве лучше ездить в сопровождении местного человека. Совершенно серьезно предупреждаю, зная по многолетнему опыту. В Монголии безопаснее.
Что посмотреть? Зависит от желания человека. Гоби (нам, правда, хватило и пустынь на севере), Великие Монгольские озера, Алтай, Саяны. Вот, каменный город на Буху-Мурене... Интересны и города и уклад жизни монголов. Есть там, чему позавидовать, живя в современной России. Самое простое знакомство с Монголией - это ехать на Хубсугул из Иркутска через Тункинскую долину (что само по себе интересно). Но это для полных новичков, "введение в страноведение". Более опытные могут пробраться по (вдоль) озеру на лодке-шишиге-лошадях в Хатгал, а оттуда - в Мурен, а там уж выбирать - налево Алтай, направо Улан-Батор, где-то недалеко Гоби...