Invade Afghanistan and thoroughly defeat the Taliban and Al-Quaeda. (I still think this was a smart thing to do, they should've finished it)
Give the Palestinians the West Bank, at least some of it and allow them self rule. (A very good idea, one way to get some warm-fuzzys from the arabs)
Invade Saudi Arabia or force it to become a democracy. (This is a must to be taken seriously by the arabs)
Invade Iran and fight Syria, Lebanon, and Egypt with it. Remake all of them democracies. (This is a lot like making your kid drink chicken broth, not fun but good for them)
Mission Accomplished.
Now you can move on to an isolated N.Korea. And when you're done with them, China...
Why? When did America go into the country rebuilding business? If the Saudi (Syrian, Lebanese, etc.) people don't want to risk their lives and overthrow the people who ruler them, why should my countrymen go over there and die for something the people of Syria, Lebanon and Egypt should do for themselves? The people of Israel did it without American troops. Eastern Europe and the Soviet Union collapsed without one bullet being fired (well, kind of).
Let the Iranians know that if we even think they are building nukes, we're going to have to take action (before we have another N. Korea on our hands. Thanks Bill Clinton!). Have UN & US inspectors (backed by troops) inspecting the country. The Iranians won't want a war with us knowing that Bush (unlike Clinton or Kerry) will send in troops.
Isolate N. Korea and play tough with China. The Chinese need us more then they we need them (and they know it). But remember that over the next few years, there will be a new middle class of Chinese people, some 80 million people who want American goods. The Chinese crave American products so trend lightly.