I don't think there's ever been a famous execution, in my world at least. Usually ninja die on the battlefield or kill themselves to keep information withheld. I've executed someone once if that counts for anything. [ Does it, Smoker???? Does she get bonus points for being one of the few that has beheaded someone??? Oh the joys of those that commit grievous offenses against Konoha... ]