You should check out Takeshi Kitano's seriously violent films like Brother, HanaBi (Fireworks), Violent Cop and Zatoichi. He's a fantastic director and storyteller.
He's also known as 'Beat' Takeshi when he performs standup but I've never seen any of his standup stuff. He's also a prolific writer.