Саныч, спасибо! Нашел сам через интернет и ничуть не жалею (ваш земляк можно сказать, кстати)
Сам отвечаю на свой вопрос:
- найти в аэропорту водителя сразу сложно, но это можно сделать в любой гостинице Улан Батора.
Я поступил проще: за день до прилёта в Монголию разослал запрос на русскоговорящего водителя с японским джипом. Было обозначено, что у меня 4 ночи и отсутствие желания смотреть что-либо в Улан Баторе.
Все получившееся описано здесь:
Монголия. Мясо, кровища, голубое небо. 4 дня в поездке по Монголии