JollyRoger said:
What to most of the freaks in the Middle East want? Independence from western intervention - not to focefully impose their religious views on the west.
Your question is right but your answer is wrong, I'll try to explain. In order to negotiate with terrorists there are some basic requirements:
1. the terrorists must have clearly defined goals that can be practically realised and implemented (eg. independence for a defined people and/or territory, recognition of certain rights), otherwise why bother to negotiate with them
2. there must be a coherent command/ruling group with whom negotiations can be conducted and agreed outcomes enforced
3. the terrorists must be willing to negotiate in a rational sense (even if their methods have been barbaric), this will usually be possible if conditions 1 & 2 are met (eg. IRA)
4. there must be the possibility for both sides of gaining at least the same, if not more through negotiation than they would through armed conflict
These are admittedly general principles but I think they provide a reasonable guide to determing whether there is any point negotiating with certain terrorist groups.
Which brings me to your answer to your question. I don't believe it is possible to negotiate with groups like Al Qaeda or some of it's affiliates because what they are asking for is either a movable feast or realistically not possible to agree too (eg. establishment of a new Islamic Caliphate covering either the Middle East or South East Asia).
However groups like Hamas and some of the Sunni tribal/Baathist resistance groups in Iraq probably would fit the criteria because (however unpalatable their methods) they have goals around which negotiations could take place. Of course the Israelis and the Americans would have to see some benefit in opening negotiations with these groups - time will tell.