Actually, this kind of thing has been going on for some time.
Particularly in the west of Iraq, with Sunni tribal leaders and militia leaders. I think someone posted a sarcastic comment when it came up before about Bush negotiating with the enemy.