The first appearance of the Joker (Batman #1 1940) was incredibly scary and grim. He's a murderer, killing 3 or 4 people with poison that make them smile, and the general style is quite dark. [1]
Sure, comic books move to a different ground later, and the Joker in particular moved to be more of a harmless clown until the 70s, when "The Joker's five way revenge" (Batman #251 1973) made him back to a scary killer again.
It depends on taste, but to me the idea of someone using a joke cigar that explodes blow away a whole floor is quite brutal. It is brutal because it takes something "funny/harmless" and moves it to actually killing someone.
In one comic he throws a cartoon 10 tons weight to someone. And you can see the blood of the crushed guy on the floor. I find that pretty dark. And I think that the contrast of bright colours, smiles and silly jokes while being a mass murderer is what makes the Joker an special character...
[1] http://comicbookmovie.com/images/users/uploads/27306/JOKER_f...