Did you ever think to get a second US Passport? That might cut down on your Arab-stamp-scrutiny syndrome. Just fill out a form and say you are going to Israel and don't want to go there with your current protfolio and they'll give you a second valid passport book (you don't actually have to go to Israel, though it is a nice place to visit). You can use that passport whenever you enter non-Arab countries and avoid the 3rd degree.