Judah Ariel gives me a little hope:

Hopeful survery results from Search for Common Ground:

80% of Palestinians would support a large-scale non-violent protest movement and 56% would participate in its activities.

78% of Israeli Jews believe that the Palestinians have a legitimate right to seek a Palestinian state, provided that they use non-violent means.

A strong majority (62%) of Palestinians thinks that a new approach is needed in the Intifada and overwhelming majorities (73-92%) approve of Palestinians using various methods of nonviolent action.

Perhaps the cries of "paleostinians" are a little premature. As well as being, y'know, offensive as hell and deliberately stupid and whatnot.

(How much you want to bet this little study doesn't end up on LGF or Instapinion?)