Tignor, et al, Worlds Together, Worlds Apart: A History of the World From the Beginnings of Humankind to the Present, Volumes One and Two. (This is the central text, but there are a number of readers and online sites used in the course.)

William L. Cleveland,  A History of the Modern Middle East  Gettleman, Marvin E. and Stuart Schaar (eds.) The  Middle East and Islamic World Reader. 
Karen Armstrong, Muhammad: A Biography of the Prophet
Tom Segev, One Palestine, Complete: Jews and Arabs Under the British Mandate
Avi Shlaim, The Iron Wall: Israel and the Arab World
Rashid Khalidi, Resurrecting Empire: Western Footprints and America’s Perilous Path in the Middle East