I think there's a good point in here. We're definitely not getting the whole story here in the US.
From the right, they hate us because we're a free nation. From the left, they hate us because we're a vicious and violent empire. In precious few articles and TV segments from any perspective do we hear that there are actually people in the Middle East who like us as an ally and trading partner, wish to live their faith in a peaceful manner, and want no part of this sectarian violence or global terrorism.
All we seem to hear is that they hate us.
But to be fair, when we see American flags being burned on television (we don't go around burning their flags, do we?), when the president of the most powerful country in the middle east talks of destroying Israel (has Bush ever once talked about outright destroying any nation?), when we hear the Arab masses chant "death to America" (how many "death to Iran" marches have we held here lately?), I think we have every right to be offended, and to give voice to that offense. We also have a right to be offended when Al Jazeera broadcasts videos making terrorists look like heroes. And seriously - how can you possibly equate whatever we've done to prisoners with sawing someone's head off on videotape? Equanimity only goes so far until it's completely without any value at all.
We indeed do have a sordid history in all of this. But everyone, including those on the "Arab street", has a stake and a responsibility in improving the relationship. Until we start actually seeing this reflected in their behavior, I think it's perfectly understandable that the "uninformed" Americans get angry.