Hidden behind the scenes of the rocket fire in Gaza is over fifty years of conflict and struggle over the boundaries of Israel and Palestine. The underlying issue here is over the creation of the Jewish state in 1948 and whether it was the right thing to do. Overturning centuries of Palestinian rule and inserting Israel in a narrow strip of land surrounded by enemies was certainly a risky maneuver and may take hundreds of years to achieve success with.
From an American perspective, imagine the U.N. stepping in and giving the Taliban (or other U.S. enemy) an entire U.S. state to create their own homeland with. Then imagine Russia immediately supplying this new nation with arms and the capability to defend itself. Although this is an extreme example, it more than likely provoked a reaction in you as soon as you read it. To Palestinians, Israelis are in some cases hated and despised and viewed as an American would view the Taliban. From a Palestinian perspective, you can replace "Taliban" with Israelis, "U.S. state" with Palestinian territory and "Russia" with the United States.
Will a solution ever be reached? Probably not if history is any indication of how things will play out. It would be naive to think western powers such as the United Kingdom, the United States and Russia will remain powers forever. Rising countries such as China, India and Pakistan will more than likely have a say in how things play out. Without western support, Israel would have surely fallen by now, and its fate will lie in the hands of whomever the greatest power is.
As a caveat to this, I think the ultimate downfall of the western powers will be over the struggle for water and natural resources. As third-world nations grow, they will have an increasing demand for water, energy, land and etc. It is not inconceivable to think they could rise up to overthrow other nations.
So where does that leave us? Well after my rambling statements here, I do not know. I, as most other people, worry about the future of the middle east and even the future of my own country. I think as the planet warms and resources become more scarce, things will definitely change in my lifetime and spheres of power will definitely shift. The only question is when.