I can recommend quite a few political books that brush upon the Middle East, nothing direct but "The Cold War" by John Lewis Gaddis, it gives a background to the division of the Middle-East between East and West during the Cold War, of course the book is mainly about The Cold War but the Middle was an important theatre for the cold war, for the same reason it's so important to America now, oil.
Also Al-Jazeera by Hugh Miles, although technically not political since it deals with the birth of a tv station, it's nonetheless right in the middle, and it's an interesting read.
Why Europe will run the 21st century by Mark Leonard is interesting especially when read alongside Not Quite The Diplomat by Chris Patton, since Mark tends is a tad optimistic and Chris Patton from his time as an MEP points out the failings and weaknesses of European policy.
And while I'm at it there's a book on Chairman Mao, Mao The Unknown Story by Jung Chang and Jon Halliday, it's huge but I couldn't put it down and there's also a book on Africa, can't remember the author, but it's got a black brown cover that looks kinda like a parched desert with a tiny read flower on the cover, I'm not ashamed to admit that parts of it made me cry.
And I found a book recently Speeches that Changed The World, again can't remember th author but it's really interesting to compare the villians of the piece, say Hitler to the heroes, say Churchill. The simpler the language, the more truth they seem to hold. There's also one from Stalin that's just incredible, ploting a new world order around the time of the Nazi-Soviet pact that sliced Eastern-Europe in two. He had a plan no matter who won.
That's all I can think of at the mo...