Yeah, I knew people who were in Saudi during it. I would have felt safer as an American in most of those countries than as an Arab in the US, immediately post-9/11. I think there was a news article about some westerners in Yemen post-9/11; the people they were with were quite kind.
It still would have sucked for travel, and would have been pretty scary.