As Mitchell heads to the region to start work on Israeli-Palestinian tensions (good luck there, buddy) Obama sat for his first formal interview as President with Al-Aribya, a Dubai-based station with a reach of ~25 million in the region. It's worth noting that in the early days of the Iraq War, Rumsfeld declared Al-Aribya an enemy of America for showing videos of masked men threatening the troops.

A video clip and full transcript are available at Huffington Post, but I wanted to cut out some choice quotes here:

"...What I told [Mitchell] is 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. He's going to be speaking to all the major parties involved. And he will then report back to me. From there we will formulate a specific response.

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.

...

And so what we want to do is to listen, set aside some of the preconceptions that have existed and have built up over the last several years. And I think if we do that, then there's a possibility at least of achieving some breakthroughs."

"I think it is possible for us to see a Palestinian state -- I'm not going to put a time frame on it -- that is contiguous, that allows freedom of movement for its people, that allows for trade with other countries, that allows the creation of businesses and commerce so that people have a better life.

And, look, I think anybody who has studied the region recognizes that the situation for the ordinary Palestinian in many cases has not improved. And the bottom line in all these talks and all these conversations is, is a child in the Palestinian Territories going to be better off? Do they have a future for themselves?"

"I have Muslim members of my family. I have lived in Muslim countries. ... And so what I want to communicate is the fact that in all my travels throughout the Muslim world, what I've come to understand is that regardless of your faith -- and America is a country of Muslims, Jews, Christians, non-believers -- regardless of your faith, people all have certain common hopes and common dreams.

And my job is to communicate to the American people that the Muslim world is filled with extraordinary people who simply want to live their lives and see their children live better lives. My job to the Muslim world is to communicate that the Americans are not your enemy. We sometimes make mistakes. We have not been perfect."

Quite a departure in tone from the prior administration, no? Obviously, actions speak louder than words -- but this, if you'll pardon the Obama cliche, gives me hope.