Again, you're blowing it way out of proportion. One guy getting beheaded is not the same as a year+ of brutal occupation.
Um brutal is a very strong word. Brutal is what Saddam Hussein was to his own people: mass graves, rape rooms, torture (torture is not hazing-like sexual humiliation. Torture is cutting limbs off one at a time, stretching the body, cutting fingers and toes off etc.), forced consrciption, piss poor education.
AFAIK the US has reversed these things: rebuilt schools opoen to everyone including women who were previously barred, reconstruction of Iraqs infrastructure, giving the people freedom to choose thier leaders in Iraqs first free elections, rebuilding Iraqs army and police forces.
People who call this occupation in Iraq brutal have had life too easy and deserve to be occupied themselves by truly brutal occupiers. You will never EVER find a less brutal occupying force then the US, mark my words.