Park Chan-Wook's vengeance trilogy (Sympathy for Mr. Vengeance, Oldboy, Lady Vengeance) is a deconstruction of this genre. It explores basically all the contradictions of revenge that people in this thread mentioned.

Word of warning that it's extremely gross in several ways though.