The Lost Country: Mongolia Revealed by Jasper Becker, 1992 - an insightful, well written book about the authors travels across centuries of turbulent history of Mongolian nomads as well as various parts of the country.

Lonely Planet's Mongolia Guide - handy and complete travel information. Make sure to find the latest edition from 1997.

In Search of Genghis Khan by Tim Severin, 1993 - a well written book about history and nomadic lifestyle.