The Cold War: A World History
Fantastic, detailed history of the Cold War. Covers all the bases, from World War I on, including quite a bit of coverage of India and Africa, outside of the big players: the U.S., Soviet Union, and China. Really, well done. 800 pages, but never got bogged down in it.