There Must be a Better Way

You know, there was episode of the original Star Trek, where two aliens, who were virtually indistinguishable from one another fought and tried to kill each over the span of centuries because of their hate for one another.
Star Trek tried to teach us things, sometimes, in a symbolic way, that we could understand in a visceral way.

The scientific evidence I have seen states that Palestinians and Jews are genetically "virtually identical".
I haven't seen anything scientific that argues anything different, has anyone else?

Are the Jews and the Arabs doomed to be locked in mortal combat, killing each other until one side is wiped out completely?
Is that the best we can do?

You would not believe how many arguments I have had with people on these issues, from both wings, from all sides, the same arguments are advanced, and they all lead to the same conclusions.

Both sides do have legitimate issues.
The only thing permanent in life is CHANGE.
Daniel Pearl was murdered while trying to present a fair picture of the situation in this conflict that we discuss here.
Is that a cause for rejoicing?
Did that teach us that all Arabs are bad, and we shouldn't talk to them at all?

Dr Goldstien, OBM, was murdered while avenging the death of Jews, were the Jews who say, "We as Jews do not practice terrorism" wrong to say that?

Is the extent of our response to terrorism confined to killing them back?
I am not just being rhetorical.
I am looking for answers.
Does anyone here have any new ideas?
Does anyone realize that there are solutions more complex than the left's, "Stop Being Jews" or the right's "Nuke 'em"?

Before you answer, PLEASE listen to this video from a Jew and an Arab that are entered in the Eurovison song of the year program.
It features Achinoam Nini, a Yemini Jew, and Mira Awad, an Arab.
Listen to the song a couple of times, and tell me if there is not a better way.
http://www.youtube.com/watch?v=EElZvnM85kw