Karen Hughes, President Bush’s newest undersecretary of state for public diplomacy and the caretaker of America’s image abroad, has her work cut out for her. A Zogby survey of 3,900 Arabs in Morocco, Egypt, Saudi Arabia, Lebanon, Jordan, and the United Arab Emirates has uncovered massive distrust of U.S. motives in the Middle East. Unkindest cut of all, Arabs would prefer that President Chirac and France lead the world rather than us, and, rather than have us as the world’s lone superpower, they would prefer the Chinese. While Arabs are not as rabidly anti-American as in the aftermath of the...