Ireland often comes to mind, but the overall level of violence was lower, especially after the partition, and after 40 years or so of fairly pathetic terrorism both sides realised they'de better get on with it, the old warhorses died, and their kids wanted peace. So they negotiated and found a settlement.
The palestinians already have some control of their areas - what exactly do they want? Seriously if its for Israel to stop existing its not going to happen, are the palestinians intending to wait the Israelis out? for centuries if needed? I assume they dont want joint nationstate with Israel?
What do you define justice as?