"It is this capacity to reach out across the political divide to opponents that struck me as the most unusual personal characteristic of our Prime Minister."