Ok, tried Leprosy, and its probably one of the best CDs I've heard in a long time. Will definately try more of their stuff. Also quite liked that "Decapitated" song.
That said, I dug out my "The Bleeding" Cd again, and actually, weirdly, I seem to be enjoying it much more than last time I heard...