Vanished Kingdoms by Norman Davies. History of Europe from the perspective of "countries" that don't exist anymore. Covers medieval kingdoms (Tolosa, Strathclyde, Aragon); more recent countries (Poland-Lithuania, Saxe-Coburg-Gotha); up to very recent times (USSR). Very interesting perspective on history.