I'm a big of fan of Brian Whitaker's work at the Guardian (where he was Middle East editor for many years and now edits the Comment is Free part of the website), of his longstanding website al-Bab and have liked his books. They are now available on Kindle, so if you have one take a look at the Amazon links below (both US and UK stores) — or get the dead tree versions.
Unspeakable Love was one of the first looks at LGBT activism in the Middle East, while What's Really Wrong with the Middle East is a bracing critique not just of Middle Eastern politics but also of the social oppression (famiial, religious, etc.) that many face. Great reading for the bigger post-revolutionary picture in many Arab countries.