Middle Eastern History (changing hearts and minds)

Long time reader, first time poster!

So, I think America is starting to wake up and realize there is a bias, and they are being lied to. Thats a good instinct. The problem is that they now are sensitive to propaganda. And lets be honest, a lot of the information we look at is propaganda in our own favor.

I started by showing my friend this video:

http://www.youtube.com/watch?v=jxci3s_lCgA

to which he replied "yeah, but how do I know that it is so?"

I'm a firm believer in the whole "everyone thinks they are right and has reasons for doing things" philosophy, and would LOVE some suggestions on some point counter point documentaries on the middle east that shows whats going on from the perspectives of all sides, so we can BOTH be more educated on the subject.

Thanks!