Divide the country amoungst our friends. If turkey supports us, give them some land. If Jordan supports us, give them some land, etc. etc. etc. If they don't support us - no land.
Dispite Monroe doctrine, take a small chunk of oil rich, gulf access land for ourselves. Put in an Air base, naval base and army base - just to make the message clear - we are here to stay. Heck, even vote the state into the union.
If you really want to be nice, set up a chunk of land as Palistine. Invite all Palistinians who are willing to leave Israel to come to Palistine proper. I'd even be willing to give them some money (take it out of Egypt's and Israel's aid) to pay for the relocation - if they will drop all claims to land, property, or greivance in Israel.
The message that you would be sending to the International community is that if you oppose the US, you risk loosing your military, your freedom (if not, your life), and your people will lose their country. The victor (US) will divide up the spoils and you, your country, your culture, and all that you have worked for; will vanish into the dust bin of history.
Let that scenario play out and then say to the International community - "You know, Iran has been supporting terrorists......". Hmmmm, I bet things would be a LITTLE different.
Just a thought
Now, if you want to talk nation building, let's talk post-WWII Japan and Germany. That's the pattern for success in Iraq: Utterly crush them. Occupy them. Install pro-US government with useful structures to prevent drift back into dictatorship. Hang around several years and help rebuild the nation. After a decade or so, we have a long term, stable ally...maybe not perfect (Germany and Japan aren't exactly as cosy with us as Britain) but way better than replacing dictator x with dictator y.