Yeah, Celts did it too; I believe, also, when the Tower of London's moat was excavated lots of skulls were dug out, having been tossed into the river after being mounted on pikes outside the tower to teach their ex-owners a sharp lesson.

Genghis Khan was fonder of ears; didn't his soldiers send home four sacks of ears after one city was sacked?

It seems a bit odd to me to think of cutting off one bit of a person as senseless mutilation, while cutting off another would be worthy of respect; but then this killing thing is a bit odd altogether, imho.