There are probably as many violent folk songs as there are rap (if not more, just by virtue of being around longer). For instance, check out the "Songs of Vengeance" thread.