Well, there's a deleted scene from Batman 1 where Batman takes a little girl to safety and she asks him "Is it Halloween", there was an abandoned Bob/Batman fight, in Batman Returns they cut a shot of Catwoman cackling (it appeared in the trailer), in Batman Forever they deleted a scene of Arkham Asylum attendents coming into the room of the escaped Two-Face who left behind on his wall "THE BAT MUST DIE!!!", a conversation between Batman and Two-Face fighting in the Helicopter, Batman apparently being tricked to rush to the aid of the cast of Hairspray, Bruce Wayne trying to persuade a training Dick Grayson from pursuing a vigilante's life, Grayson rebuffs him for not understanding and then Bruce does a round-house kick that decapitates the wooden dummy Grayson was using, Batman watching some wimpy nerd on TV who's dissing him for "creating" violence, after which Bruce tries to call the Nicole Kidman character, then hangs up on her & says "Who am I Alfred? I don't know anymore...", followed by a scene where an amnesiac Bruce Wayne is led into the Cave after it's been blown up, finds his dad's old diary, confronts a giant bat puppet and comes out saying "I'm Batman, Alfred. I'm Batman.", and ending with one last shot of Nicole Kidman in the limo asking Alfred if "it" ever ends and he says not likely or something. And I believe they dropped a knife fight between Uma Thurman & Elle MacPherson from "Batman & Robin".
Hope that helps.