Having an Israeli visa or immigration stamp in your passport used to get you banned from large parts of the Middle East by default, which is why they issue their travel documents as separate papers nowadays.
(Getting way off topic here, but when I looked that up to confirm that I'm not spreading bullshit, I accidentally stumbled across
this wonderful guide on travel safety in active war zones on Wikitravel, which I found hilarious for some reason. The gist of it: Don't travel to war zones. If you do travel to war zones, try not to get murdered. Sage advice...)