Kotaku has the first word from the San Diego Comic-Con presentation. The four new characters announced are The Joker and Green Lantern from the DC Comics side and Jax and Kitana from the Mortal Kombat side. Also announced was that Jimmy Palmiotti, DC Comics writer, might be a hidden character in the game and that Superman's Fortress of Solitude was shown and will be an environment in Mortal Kombat vs. DC Universe.
The big reveal at Comic-Com was the announcement of a limited edition comic book, illustrated by none other than Mortal Kombat co-creator John Tobias. The comic book, written by the MK Team, will be included in the Kollectors Edition on both Xbox 360 and PLAYSTATION 3 platforms.
IGN has a write up on the event that features a render of The Joker, along with a video that was played at the event and a few questions and answer bullet points. Here's is the video shown at the event. Click the "widescreen" button to enlarge.