Mentalepsy: Regarding Batman, "sucked horribly" is probably a bit of an overstatement, so I should probably elaborate. I really don't like hotspot-based stealth mechanics, so I didn't enjoy the "predator" segments at all, and the combat seemed so automated as to be pointless; I actually tried just spamming left-click during combat and not touching any other controls, and I still dusted the bad guys with barely a scratch.
I did enjoy Kevin Conroy and Mark Hamill. Maybe I lose nerd cred for this, but they've always been my favorites in the Batman and Joker roles.
The demo does a horrible job at showcasing the game's qualities. I tried it too and wasn't very impressed. I bought the game on sale months later and I didn't regret it one bit. Combat isn't pointless at all, you have to learn when to counter, stun, and use your gadgets efficiently to be able to battle several enemies at once. On hard you don't get the visual cue when an enemy will attack you so you have to pay attention. Believe me, combat will only get harder later on.
Kevin Conroy is the best Batman voice ever and Mark Hamill is awesome as the Joker too.