I just finished Margret Mcmillan's two WW1 books (The War That Ended Peace and Paris 1919) and am looking for some similar books. Ideally about the mid to late 19th century, but I wouldn't say no to earlier periods as well.
I recommend David Fromkin's Peace to End All Peace. It deals with WWI and its aftermath in the Middle East.