Apart from the 'born in Tehran' thing, I have stamps for Kazakhstan, Tajikistan, Uzbekistan, and DH has those plus Afghanistan (we lived and worked in Kazakhstan for 4 years).
We also have Dubai stamps.
I am British (not ethnically Iranian)..
I've heard horror stories that we'll be questioned for hours.. can anyone offer advice? planning a week in Eilat with our 2 year old son over new year..