At the moment I'm reading "The Arabs a History" by Eugene Rogan. It is an outline of the history of the middle east. It starts as far back as the beginning of the Ottoman empire and works its way chronologically to today. While it doesn't specialize on the Israel/Palestine conflict, it does discuss it to some extend.
http://www.amazon.com/The-Arabs-A-Hi...8604502&sr=8-1