На севере Хубсугула можно смело рассчитываться рублями, только попасть туда можно через КПП Монды, где иностранных граждан не пропускают. В мелких населенных пунктах вообще проблематично обменять любую валюту, нужно иметь запас тургиков. В Улан-Баторе и некоторых относительно крупных городах рубли можно обменять беспроблемно в кассах банков, обменных пунктах и в гостиницах. Курс, примерно, 1:45. Стоит иметь запас баксов, но небольшой. Сотни мелкими вполне хватит на пару недель на пару человек, так как обычные люди берут рубли не очень охотно, чего не скажешь о долларе, а могут ведь понадобиться и услуги простого населения, таксиста, например.
Рекомендую к прочтению:
http://story.travel.mail.ru/?mod=story&story_id=148253