I think that TurnandBurn has one of the most salient points - that the goal isn't for Islamic states/Islamic majority states to embrace Israel so much as at least tolerate it.
And I think that while we spend a lot of time debating whether or not Israel has the right to the level of response they've given, the more important question is whether or not it's a good idea. I don't feel informed enough on the subject to put forth an argument one way or the other, but I think it would be good to consider the effect that Israel's response might have on the future of democracy in Lebanon. After all, after the Cedar Revolution, things were starting to look up for the non-freaky-fundamentalist-militants in Lebanon. And while some of those same people understand perfectly that what Israel is doing is a direct result of Hezbollah's actions, there are others who only see that their houses are getting blown up, and some of those are even turning to Hezbollah for support.
Again, let me make clear - I don't feel informed enough about the situation to take a position, outside of the usual "unprovoked kidnappings and bombings are terrorism, and terrorism is bad." But Israel's current approach seems to lend itself more to a future where Lebanon is unable to strike, rather than one where Lebanon isn't inclined to strike (which I guess leads to the "better to be respected or feared" debate). They may find themselves in a position where they have no other option than to wipe Lebanon completely off the map, which is arguably a less positive outcome than one in which Lebanon remains and Hezbollah is gone.
But then, I'm just an unfrozen caveman. Your world frightens and confuses me.