Exactly: go back to the Gene Expression/ Marc Sagemen stuff I linked to, the core of al Qaeda are absolutely not poor Iraqis but (very) wealthy arabs from the penninsula. It is innevitable that some people who are on the sharp end of the counterinsurgency will get pissed off with the occupation. That's because it's a counterinsurgency. You'll also find that some jihadist groups get very pissed of with the fact that US forces are trying to kill them and attack coalition troops or ICDC. That's what happens in a war, an attack invites a response.
The actions of American troops are inevitably going to annoy some people both as a direct result of regime change (for instance, supporters of Saddam, ex-Iraqi armed forces, baathists, etc), and as a result of fighting COIN (other normal iraqis uninvolved with saddam). The latter are the key constituency whose minds the Americans are trying to change. They are trying to find the correct balance between force and hearts and minds. Petaraeus has been all over the news saying as much, you know, but non of the journalists on TV last night picked up on it (moaning about the wall and such like). What else do you expect, how else can you fight?
*****
If you're going to hate America because it is trying to establish a self-determined democracy in a Muslim Arab country where prevciously there was only facism and mass murder, you are the supporter of dictators and gangsters. If you hate America because it oppresses muslims, but you don't protest against the Sauds, Egypt, Iran, you are a racist. If you are going to repeatedly blame your own lack of fortune or foresight, or bad goverments on America, you are self-deluded. If you cannot take reposibilty for your own actions, you are immature. If you travel down from Leeds to kill people in London because of your imperfect grasp of global politics, you are a murderer. If you hate Israel because of what it does to the Palestinians but nowhere else campaign against the many other (more) oppressive regimes in the Mid East, you are a fool and probably being used by your government.