The enemy is not monolithic...
There are several factions, the largest being one group consisting of the ex-Baathists and extremist Iraqi Sunnis, and another group consisting of al-Qaeda flypaper clients, largely foreign fighters under the command of people like Zarqawi.
From what I've heard, talks, usually through sheiks and other local leaders, are taking place with the former groups. Not the latter.