I'll chuck in a rather nice line-up of anime you could try out as well Powersocke:
- Berserk - Brutality in its purest, animated form.
- Claymore - Limbs go flying quite a lot be it the humans, demons or Claymores themselves.
- Fist of the North Star - Another classic anime showing pure violence in a post-apocalyptic setting.
- Gantz - This is one of the most known series for its gore level.
- Afro Samurai - Quite an interesting take, especially since it was an American production.
- Ichi: The Killer - Hilarious violence in a rather screwed up character.
- Ninja Scroll - This has plenty of detailed violence in it from people being torn limb from limb to a guy drinking the blood of another.
- Baoh the Visitor - Exploding heads; need I say more?