In his first interview in the Arab world, Obama states the following:

“…start by listening, because all too often the United States starts by dictating — in the past on some of these issues — and we don’t always know all the factors that are involved. So let’s listen.”
“Ultimately, we cannot tell either the Israelis or the Palestinians what’s best for them. They’re going to have to make some decisions. But I do believe that the moment is ripe for both sides to realize that the path that they are on is one that is not going to result in prosperity and security for their people. And that instead, it’s time to return to the negotiating table.”
al Qaida leaders and Osama bin Laden “seem nervous” now that they don’t have George W. Bush as a recruiting tool
“There’s no actions that they’ve taken [i.e., terrorists] that say a child in the Muslim world is getting a better education because of them, or has better health care because of them.”
“We cannot paint with a broad brush a faith as a consequence of the violence that is done in that faith’s name. I cannot respect terrorist organizations that would kill innocent civilians and we will hunt them down. But to the broader Muslim world what we are going to be offering is a hand of friendship.”
“I have Muslim members of my family.  I have lived in Muslim countries.”

Full text of the interview here.