If you want gore, you gotta see Ichi the Killer. I believe some of Bill might have even been derived from this.
Basically, when watching Ichi, once you think you've seen it all, the next scene completely knocks you on your ass again.
Kill Bill - Tarantino is back!