Easier to imagine, but more wrong? Reciprocal altruism evolved in lots of situations among animals which don't have language or consciousness, eg "cleaner fish", so vengeance is not that great a leap. It's part of tit-for-tat, after all.

Can anyone cite a paper specifically reporting vengeance among animals? It seems like it ought to be a necessary component of reciprocal altruism.