Not exactly a folk song (though based on one), Nick Cave's "Henry Lee" (in which PJ Harvey sings the female part) fits the bill.

"And with a little penknife, clutched in her hand, well she plugged him through and through..."