Hmm...
http://www.youtube.com/watch?v=XXAzGGX2tpw&feature=youtube_gdata_player
With a trailer like this one, you can see that a lot of the narration is faceless. Now, unless your server is a Gotham-themed build, you gotta make cute and get clever with playing the batman sound with Minecraft visuals. Maybe you could go ahead and be funny or cheesy (don't take yourself too serious), like when Wayne is trapped in the pit and talking to the medic inmate, show two sheep looking at a pig down in a hole in the ground.
You could also break the trailer up into parts. Like, when the boy is singing "The Star Spangled Banner" you can do a slow pan of an un-developed grassy Minecraft land. Then when bane starts to get dangerous, you could show someone trying to build small, basic buildings and have creepers and other monsters rush in and start exploding & destroying things. I think it would be funny if Bane was an octopus, he sounds like he's talking into a toilet bowl of water anyway. Then, have a pit scene (like in a pit), and as Mr Fox starts talking about "remember where your stuff is parked?" and Wayne starts to come back, show stuff like fast-motion looking through inventory, in 1st person digging around a pit from inside, maybe doing that trick where you jump and build a block beneith you then... As the "Hiss Hiss Hassa! Hassa!" (sp, "Rise!") part starts pan up from the pit and start showing BIG! GRAND! buildings! Impressive! Woah Features!
Finish and season to taste. Lots of glimpses of parts of the whole (tease), slow-pan reveals, slo-mo, fast-mo, any kind of momo. Could be lotsa fun!
Cat woman as a cow, hahahahah