The conflict is too much tied up with two sides both thinking they have a god-given right to the land. It isn't really so much a "Palestinian" vs. "Israeli" conflict, but an Islam versus Judaism conflict.
If everybody truly wished for peace, they would be happy for Jerusalem to be a UN protectorate and the rest of the region being rules by self-determination.