I have no clue if this would fit your genre, but you could try Negima!? Both the anime's put out for it are trivial in comparison to the manga, so you would want to get the books.
I haven't really read much into it, but you could try witch hunter robin. One I also liked that doesn't have as much blood, but a nice story line and some action is Chrono Crusade.
Want Credits Fast? Love The Thrill Of Gambling? Then Come On Down And See For Yourself!
Easy, try out the manwha "Priest" by Min-Woo Hyung. I'm currently up to vol. 15 and I'm loving every second of it.
It's a bit slow in the first 2 volumes, but after that it's just pure awsome.
Check out the wikipedia, it has a short summary etc:
Priest (manhwa - Wikipedia)
Ah, distinctly I remember, it was in the bleak December,
And each separate dying ember wrought its ghost upon the floor.
Eagerly I wished the morrow; vainly I had sought to borrow
From my books surcease of surrow, sorrow for the lost Lenore,
For the rare and radiant maiden whom the angels name Lenore,
Nameless here forevermore.
I recommend the manga Jojo's Bizarre Adventure, its recently been liscenced in the US. The story changes genres every few volumes likr in the first 5 volumes is as gothic horror about vampires, the next 6 volumes still has vapires but its more adventure oriented, from volume 13(the part that VIZ liscenced) and onward it has this power called "stand" that like spirit energy that give people bizarre powers. all the stories involve lot of bizarre and grapich violence.
Well like your signiture, hellsing would be a good one to see but seeing that its on ut signiture u've alredly started watching it. Try berserk its really old but really gory and in the lines of what you ask
If blood is what u want then try Blade of the Immortal. The basis is that a man is infected with some kind of curse bug and becomes as the title suggest immortal. He must slay one thousand warriors in order to be free of his curse. As you can predict a man who is immortal doesn't fight very strategically, more of a berserker who fights on his rage.