I'm not the biggest video game guy around, but I absolutely loved the story for Halo 3: ODST. I've never actually played that darn thing, but I've watched walkthrough videos on YouTube for the game at least three times. It's so darn awesome. I like stories about normal people who you'd typically find in the background of some epic story, where the focus in on them just doing their job while all around them, veritable demigods are engaged in an epic struggle, except this epic struggle is just set dressing for a more human, more personal story. I think that's the same appeal that the comic book Gotham Central has. I'd totally play a video game based on that book.