Just to add - it's impossible to go into what is officially Israel or the Palestinian territories (controlled by Israel) without getting your passport stamped. It used to be the case you could request to get a landing card stamped instead - not anymore.
I have to say though, whatever route you end up flying, good luck, and I hope to hear all about it!
Last edited by Odai; 28th January 2013 at 01:25.