So, I've been working my way through Batman: Arkham City... and I absolutely love the game.
You don't even have to be a fan of Batman to enjoy it... there's something for everyone, from fighting to puzzle solving to plot lines... I've thoroughly enjoyed it so far.