This is how it can work. The Israelis and Palestinians should each appoint a team to negotiate and give them authority to do that. The team should be politically neutral, because you don't want politics of Israel or PA to effect it. The teams should include figures like important religious authorities from each side, important business men, speakers. i.e: people that the people from each side respects. Examples Palestinian: Barghouti, The chief cleric from Jerusalem. and Israeli: Chief Rabbi from Israel, Bradley Burston and other important figures. The two sides meet on many occasions and then draft 1 solution. The solution is then put for a popular vote in each of the Israeli/ Palestinian sides. This way no president or PM of either side is responsible for it. If either side veto's then the process will start again. There is a smaller chance of veto, if important people have signed it like the chief rabbi and chief mufti of Jerusalem and chief business men as I said.
First refugees travelling on Hungarian bus arrive at Austrian border (Reuters)
from the article: Jews who want to see Jews leave Israel