You will be denied entry to the majority of middle east countries if you have evidence of a visit to Isreal in your passport, expeptions being Egypt, Jordan and apparently its not too much of an issue in the UAE.
Have never tried it but I belive that Israeli authorities understand this and if you request may stamp a piece of paper which is stapled in your passport which you can then remove after you leave the country.