The INS may not care about Arabic stamps in your passport, but the officious and unnecessary pre-check in screeners sure as hell do. I have Jordanian, Egyptian and Tanzanian stamps/visas in my passport, and several times (particularly in the UK, where these people seem to be hired for their paranoid delusional tendencies) the pre-check in screeners that harass you before you check in for any US-bound flight have asked me a whole string of questions about why I went there, how long for, who with etc etc - its such crap, but you have to play along and not annoy them otherwise they're probably allowed to shoot you. Like a terrorist is actually going to use the same passport to travel to the US that he used to go to Afghanistan for training - DUH !!
Oy, Fascists ! F*** OFF ! I'm a citizen of a free country, I go to these countries because I'M ALLOWED TO
P.S. Israeli stamps (or any evidence that you travelled to Israel such as stamps from the Jordanian or Egyptian land-border crossings) will prevent you from entering a whole lot of countries, not just Middle Eastern ones - I think Malaysia, Indonesia and Brunei also dont allow entry.
Young and beautiful and thin and gorgeous AND BANNED ! Cya at airspaceonline.com, losers