Let the Iraqi Army get their hands dirty and eliminate Al-Qaeda in western Iraq. It'll take time but they are ruthless enough to get the job done. Especially if we get out of the way.
It takes an Arab approach to solve the problems in Iraq right now.
We need a government in Baghdad to keep and pay the Iraqi Army otherwise it will break up and the country will decend into chaos and bloodletting the type that hasn't been seen in the Middle East in decades.
If nothing changes in Iraq a few months from now a strongman like Allawi might be a very good choice to make.