Jews, Christians and Muslims all have their roots in the region. I believe they should all be able to live there, with a government that respects all faiths. For devout Christians and Jews, it's very difficult to live in Middle Eastern countries other than Israel.
Furthermore, you seem to use the term 'palestinian' as meaning a people originating in the region but different from Middle Eastern Jews and Christians. In reality, to be Palestinian is to have genetic roots in the Levant, it has nothing to do with religion. Many Jews and Orthodox Christians are Palestinians too.
http://en.wikipedia.org/wiki/Palestinian_people#DNA_and_gene...