As for Israel, the war can only end when religion ends. It's a very nasty situation, I know. And theres not much we can do about. The best we can hope for is for diplomacy to work and to avoid war at all costs.
It's not about religion. To say that the war can only end when religion ends is essentially saying the war can never end. The war, such as it is, will only end when the Palestinians get a fair shake. You can't expect Hamas to go first here, Israel has to be the adult country. They hold all the chips. Without justice for the Palestinians, there will never be peace in the Middle East.
The issue with the Palestinians is no different than the one with the Chechnyians, or the Kurds, or the Tibetans, or with Cyprus, or even Native Americans. Everyone wants their land back or to become an autonomies country. The only reason Muslims sympathize with the Palestinians is just an excuse to get back their holy land. Israel is the capital of the worlds three biggest dessert religions and fundamentalists from all three sides want that small piece of land for themselves. People have been fighting for it for over 2000 years!
On Jerusalem, if three major world religions are fighting over it, doesn't that suggest that it should have some special status? How exactly did it become the sole possession of Israel, anyway? Who decided that, and by what right? If you want peace in the Middle East, Jerusalem has to be shared. That's just the reality.
The Indians. Oh My God. Like that was ok. There is a big difference between the Palestinians and the Indians, Tibetans, and probably the rest of the groups you mention. The Palestinians were chased off their land within the lifetime of many people alive today. The Palestinians have a very large cohort of co-religionists and fellow Arabs who feel a significant degree of empathy for them. The Indians did not have anyone outside of their immediate sphere who felt a strong bond with them. The Tibetans are pretty distinct from any groups that are not oppressing them. Aside from the ethical problem of the Palestinian situation, there is a large practical problem: it inflames a large fraction of the world.
OK so Israelis kicked out the Palestinians in 1948. This kind of thing happens all the time in history. People just have to get used to it. I think Palestinians deserve justice, but the fighting has been going for so long that its become ridiculous. There are 5,499,000 Jews and 1,461,000 Palestinians in Israel. So it's too late to kick out six million people. The Palestinians are either going to have to move out to some other country (a quarter of the planet is Muslim so I'm sure theres no shortage of land for them) or they'll have to make a compromise with the Israelis.
"This kind of thing happens all the time"? Are you saying that it's OK to take another culture's land? Exchange "Israelis kicked out the Palestinians in 1948" with any other horrible genocidal activity of the 20th century, then how does that paragraph sound?
But even if the Palestinians make some sort of peaceful compromise, fighting will still continue with either rogue terrorist groups or with terrorist organizations from other countries like Hezbollah. Fundamentalist Muslims will not be happy until all Jews and Christians are kicked out of their holy land and they control the whole territory. And despite what happens in Israel, hate among religions will still exist primarily because each religion thinks they're the right one. So the only sure way, in my opinion, to end most disputes is to end fundamentalism. And the only way I see of ending fundamentalism is through capitalism and education.
I don't like fundamentalism any better than you do, so we're on the same page on that. However, I think that the number of Muslims that would not be satisfied with a fair solution is very small. It sounds like you are trying to say that the Muslims will never be happy, so there's no point in a fair solution. Many feel that the unfair treatment of the Palestinians is the very oxygen that feeds the Jihadist flame. If the Palestinian issue were solved fairly, and the US ended its occupation of Iraq, they wouldn't have much ammunition left with which to recruit new Jihadis.
Relevance to the thread: Mysticpsi touched on this, but I will as well. We are in a three trillion dollar war in the Middle East, and some want to widen it to include Iran. (And Syria, for that matter, all considered enemies of Israel.) We continue to fund Israel to the tune of about ten billion dollars a year in direct payments, goods and services. No presidential candidate can get elected without the blessing of (or at least acceptance of) AIPAC. The solution of the Palestinian issue is vital to America's well being, and is very much in John McCain's (and Obama's) purview.