For Egypt, despite the celebrations a lot is still up in the air. The last thing Mubarak did before he left town was dissolve the parliament and hand all power over to the military high command. So it is far from certain that anything like a democratic regime will emerge in Egypt anytime soon. Still, at a minimum this is the first, high profile, example of a successful, NON-VIOLENT (mostly), political movement in the Arabic Middle East.
If anything poses a threat to continued Israeli occupation of the West Bank and Gaza it is the example of peacefully demonstrating Palestinians refusing to cooperate with the occupation. Until now, no Palestinian movement has entertained the idea that they could get what they want politically without violence. Given the historic, ideological ties between the Egyptian Muslim Brotherhood and Hamas, that could be about to change.
Egypt is by far the most populous Arabic country. Its citizens live and work throughout the Middle East, sending checks home as they work abroad. The example of a peaceful political resistance to a dictator (even if he ends up being replaced by another dictator) is going to send shock waves around the region and the world.
A friend of mine told me that Chinese news media are being very mum about what's going on in Egypt. The Chinese government do not want wide coverage of what is going on there. I imagine Iran's government is equally nervous about this. What will Iranians do when they find out that Egypt's people successfully pulled off what they narrowly failed to do a couple of years ago?
This is a big big deal.
And before the Neo-cons start to take credit for it. This happened despite, not because of Neo-con, militarist policies in the region.