Middle East, Islam, and U.S. policy
Power, Faith, and Fantasy: America in the Middle East: 1776 to the Present
Michael B. Oren
From Beirut to Jerusalem
Thomas L. Friedman
Palestine: Peace Not Apartheid
Jimmy Carter
Imperial Life in the Emerald City: Inside Iraq's Green Zone
Rajiv Chadrasekaran
The Iron Cage: The Story of the Palestinian Struggle for Statehood
Rashid Khalidi
The Missing Peace: The Inside Story of the Fight for Middle East Peace
Dennis Ross
No god but God: The Origins, Evolution and Future of Islam
Reza Aslan
Blood & Oil: The Dangers and Consequences of America's Growing Dependency on Imported Petroleum
Michael T. Klare
Oil: Anatomy of an Industry
Matthew Yeomans
The Looming Tower: Al-Qaeda and the Road to 9/11
Lawrence Wright
The Assassin's Gate: America in Iraq
George Packer
Fiasco
Thomas Ricks
The Shiite Revival
Vali Nasr
Exodus
Leon Uris
The Israelis
Donna Rosenthal
Islam: A Short History
Karen Armstrong
Generals in the Cabinet Room
Yoram Peri
The Future of Political Islam
Graham E. Fuller
The Reckoning
Sandra MacKey (she has several other titles on the Middle East worth looking at, too)