Mr Sharon, for his part, must show a genuine change of heart from the intransigent leader we have come to know over the last few years. He has welcomed the road map as a basis for negotiation. The news over the weekend that he is prepared to hand back to the Palestinians some towns on the West Bank, and the release of 500 Palestinian prisoners, was welcome. But he has said and done similar things before. It is time for him now to show by actions, not just words, that he really believes a settlement based on land for peace is the best - indeed the only - hope for his country.