Oh, boy (oy), am I embarrassed. In listing Israel's immediate neighbors, I forgot to mention Syria! I'd like to think of it as an occupational hazard of trying to rapidly respond to breaking events, like the Goldstone oped.
Anyway, it was not because mentioning Syria would have undercut my point that its neighbors not only recognize Israel's "existence," but want peace with it. On the contrary: regardless of the Asad family's domestic repression, both father and son have long sought a settlement with Israel, including full normalization of relations with it. It is Israel that has repeatedly rejected such a settlement, even though its own military leaders, including plenty of hardliners, have repeatedly said that the settlement that would be acceptable to Syria was also in Israel's national interest.