It shouldn't matter who was there first or who wasn't. What's important is both sides' willingness to live TOGETHER, and i think that will never happen. Israeli's simply don't trust Palestinians, for quite logical reasons, and Palestinians didn't want the Israeli's there in the first place. Status quo, it might take ages before people start thinking otherwise.
In that light,
this might be an interresting read on the whole situation.