Hard to get excited about a CG trailer but the actual content-talk from GI sounds really promising.
The only thing that makes me worry actually is the emphasis on the bat-mobile. I'm not sure I really want GTA batman. The best, tightest, densest and well designed game in this series is the first game. I really liked Origins -- the story stuff especially
spoiler (click to show/hide)
Bats saving Joker for the first time was amazing, and Joker telling Harley about it

but also the boss fights, as you guys say, and the enhanced detective mode stuff, with all the narration etc. Now that the press seem to be shitting on Origins as though it was just a cynical stop-gap, I hope Rocksteady are smart enough to not necessarily ditch the things that Origins did right. The map being 5 times the size of City's map is a point of concern for me personally. Sometimes, bigger isn't better.