I think a lot of you are missing the point… in Tarantino movies (well, up to Kill Bill at least), you watch people as violent things are done, you watch the effect of violent actions, but you don’t often see the violence itself.
Such is the case with Marvin. You see Marvin talk, then the camera cuts to Travolta yapping away, a quick cut to the car which is suddenly bathed in blood on the inside (this is what you would’ve seen had you been following behind Jules), and then back to Travolta and Jules. Not once do we see Marvin’s body or blown-away head, not once do we see a bullet enter Marvin, but we see the effects of Marvin’s death and that’s what shocks us. Sort of like Psycho - you saw the knife, you saw the blood, you saw Janet Leigh, but not once did you see the knife in Janet Leigh.
The ear-cutting scene is another - you see the knife, you see the policeman, you see the crazed bad guy, you see the ear, but you don’t see the bad guy put the knife to the policemen’s ear and cut it off… the camera skews away and the audience is left listening to the act, supplying an image Tarantino knew he couldn’t beat. And, for the record, the policeman didn’t die during the ear scene, but I don’t remember who it was that shot him down (wasn’t it Chris Penn?)
You don’t really see Zed and Marcellus in PF, you just hear it and see the effects on people… what you do see is a long, long walk to the door, with Bruce Willis (and what was that about Willis being in mindless action flicks? Die Hard is the genre-defining movie, thank you very much) and his hand approaching the door. As the door opens, there’s one quick shot of Zed, off the center of screen, just enough to make you say “Did I just see that?”
Kill Bill is Tarantino facing up to the violence… and finding it so hard to do that he had to make it into a comic book - a gloriously rich and inventive comic, but one just the same. It is the one that compares to the Arnie and Sly films of yore, the movie as comic book, the indestructable hero(ine) cutting their way up the Hierarchy of Villains.
The thing that people don’t like is the tone. I can understand people who don’t like Tarantino movies… he’s a comedian and his oeuvre is the hyper-real gangster flick, a combination not commonly seen in cinema.