Non-Western History

• The Russian Tradition by Tibor Szamuely. Covers entire Russian history in broad generalizations. Very good. (out-of-print, see sources.)
• The Harvest of Sorrow by Robert Conquest.
• Stalin, Breaker of Nations by Robert Conquest.
• We Now Know, Rethinking Cold War History by John Lewis Gaddis.