just watch monster again. then read 20th century boys. not that violent, but by monster guy so fucking do it.
you might like hellsing, but that's much more of a fantasy action show than, say, monster.
berserk's a good choice, though the anime stops and you'll have to pick up the manga. kaiji was fairly violent, give that a try. or akagi.