Powell would be a good choice.
We need someone with a strong military background.
Off topic here, but another thing I would do is have satellites keep an eye on every inch of Iraq 24/4. I know the military has satellites that can read license plates. If they had constant satellite surveillance, they could trace the suicide cars and bombers back to their point of origin and start weeding out these insurgents.