K&R threads on issues where things aren't that simple.
Obama has a tough task here, both in terms of fostering peace in the middle east and in the domestic reaction to what he does.
Internationally, both sides need real assurance that he does understand their concerns and grievances, which are real and rational on both sides. Only after they internalize and accept that he does will they be willing to also accept any criticism or call to change.
At a lower level, this is started. George Mitchell has support in the Arab world. The good news is that moderate Muslims at Jordan's World Economic Forum actually applauded Kerry after he called them on things like the text books that preach hate as part of a very balanced comment on the problems. (about 41 minutes in -
http://www.weforum.org/en/knowledge/Events/KN_SESS_SUMM_28780?url=/en/knowledge/Events/KN_SESS_SUMM_28780 ) Jordan's King Abdullah later praised the comment.
What Obama - and everyone working with him - seems to be trying to do is to empower the moderates on both sides. Today's NYT has an interesting op-ed by Roger Cohen, who I usually dislike. It shows that part of the problem is how much our government shifted since the late 1980s.
http://www.nytimes.com/2009/06/04/opinion/04iht-edcohen.html?_r=1&em I think there is disingenuous lumping of Clinton and Bush as the shift really occurred just since January 2001 here. It may though be seen as a way that Republicans could argue that Obama's position is the same as the "true" Republican one - as they disown W.