I haven't done it myself but I know someone who got the stamp on a separate piece of paper about 2 weeks ago. The official was not thrilled and ask for the reason but finally complied, my friend said because he was going to have an upcoming business trip to the UAE. When you get to the Israeli custom, just ask them nicely to put the stamp on a separate piece of paper. You should know that if you plan to leave Israel by land, then it won't matter because Jordan or Egypt will stamp your passport and it will say what border you used to enter the country and it will be obvious you came from Israel. It is not an issue to have an Israeli stamp on your passport if you're going to Jordan or Egypt but it is definitely an issue if you're going to Syria, UAE, Iran and probably Algeria. I can almost guaranty that it is not an issue for Tunisia or Morocco. I'm sooo Jealous... I would love to go back to middle-East, it is such an amazing place to travel. Enjoy and may the wind be with you!