This is ABC News account of Bushs stop in Mongolia. This is the BBCs version. All the jokes about Mongolia (fierce warriors, statute of Ghengis Khan, etc) aside, I think it is significant that Bush would be the first U.S. president to visit the country.
Its location makes it important to us. Here is the CIA Factbook on Mongolia.