In Mongolia mi sono trovato bene!
Per entrare in Mongolia ti serve il visto mongolo... probabilmente riesci a farlo anche a Irkutsk, presumo ci sia una qualche ambasciata/ente mongolo o semplicemente agenzia turistica, so che chi va per turismo rilasciano un visto di 3 settimane (o 2 o 4 settimane, diciamo 3).
UlanBator/Irkutsk (solo e sempre via UlanUde) ci si impiegan circa 20 ore via treno (di cui 7 fermi alla frontiera in attesa della motrice russa).
In autobus e' molto piu' veloce, converrebbe fare Irkutsk - UlanUde in treno, e poi UlanUde - UlanBator in autobus.
Qui qualche fotina che ho fatto:
http://www.foodcarstravel.com/photos/2010/08/002.jpg SuchBaatar, ultima citta' mongola prima del confine russo
http://www.foodcarstravel.com/photos/2010/08/004.jpg Dogane
http://www.foodcarstravel.com/photos/2010/08/007.jpg Naushki, prima citta' russa (o ultima prima del confine mongolo)
http://www.foodcarstravel.com/photos/2010/08/008.jpg Orari dei treni a Naushki
http://www.foodcarstravel.com/photos/2010/08/010.jpg
http://www.foodcarstravel.com/photos/2010/08/011.jpg
http://www.foodcarstravel.com/photos/2010/08/012.jpg Irkutsk