Pakistan: A Hard Country by Anatol Lieven

Orientalism by Edward Said

The second one is not South Asia specific but rather how we are viewed in occidental intellectual traditions.

if you are looking for detailed answer, I'd highly recommend reading Pakistan: A hard country

Exploding Mangoes was the first book I read about Pakistan. Here's a list:

Pakistan - Social and Cultural Transformations in a Muslim Nation
A little dry for my taste but I couldn't recommend this more. This book charts the social consequences of state policies and economic factors over the whole time period from '47 to now.
Taliban: Militant Islam, Oil and Fundamentalism in Central Asia
Very important book if you want to avoid the conspiracy theories floating about Taliban and our role in their rise.
Pakistan: Between Mosque and Military
Interested in Pakistan army's relationship with mullahs over the years? This is a must-read.
Magnificent Delusions: Pakistan, the United States, and an Epic History of Misunderstanding
Title is self explanatory.
Beyond Belief: Islamic Excursions Among the Converted Peoples & Among the Believers: An Islamic Journey
A very informative and interesting two part series on what joins the non-Arab muslims of the world, with a large portion about Pakistan. Written by Nobel Laureate for Literature Naipaul, behnoi of Maj. Gen. Ameer Faisal Alvi who was assassinated in 2008 in Islamabad.
Pakistan: A Hard Country
A good overview of what makes Pakistan run the way it does.
The Reluctant Fundamentalist
Haven't read it but have heard good things about it.
The Army and Democracy; Military Politics in Pakistan
Haven't read it yet.

Related categories:

Reddit mentions of Pakistan: A Hard Country