We found it very hard to communicate with people in Ulanbataar, so have someone write down the address to where you want to travel and show it to the driver. We had trouble getting to the train station early one morning, we had to use "advanced" sign language to get there :)
Going around Ulaanbaatar in a taxi is a convenient way, and the fares are cheap but language is a problem. However, the city is not very big and pointing to a map to the taxi driver does help.
Electric buses still operate in Ulaanbaatar and is a cheap way to travel around the city and mingle with the locals, but be careful of pickpockets.
You will see lots of this type of van in the photograph when you are in Ulaanbaatar and rest of Mongolia. Would really love to sit in one and try out, but unfortunately do not have a chance.
MIAT, direct flight from Tokyo to Ulan Bator.
This direct has been started since May 2002.
3 times a week Mon, Wed and Fri.