Many people talk about this situation as if it will be easy to solve. Israel leaves the WB, and all will be well.
They are foolish. First of all, the Palestinians need a real strong leadership that is willing to make, and enforce against the militant rejectionists, a real peace with Israel. Mazen may be the guy for this, or maybe not. But as I said, even though he has some following he is weak right now, and his task of disarming the rejectionists AND Arafat's Fatah-Tanzim militias can only be handled by Israel.
But that is just the beginning. Assuming that Mazen does become the strong leader that everyone wants, and that the rejectionists are sidelined, then the real work will have to begin.
Even if Israel were to pull out completely from the WB/Gaza and that the Right of Return issue was settled to Israel's satisfaction, the task of resettling millions of Palestinians from the camps all around into the WB/Gaza is enormous. Aside from the obviously needed infrastructure to house a million families, they also bring with them their own political allegiances.
I don't think the Palestinian people realize exactly what it is they are fighting for. Assuming there is a land for peace settlement, the Palestinian society is going to change so much -- the topography of the land, the lifestyle, the incredible population growth.
It almost makes no sense to divide the land at this point. The task at hand is great, and the optimum settlement the Palestinians could hope for, short of the destruction of Israel, may be too much to bear on the society at large.