Its very hard to bring new ideas to the video game world, because they're already there. As video games got bigger in the 90's, the games catalogue got bigger and bigger, as did the genre's and now games have hit a peak that its near impossible to surpass. Simply a case of fine tuning, developing graphics and a story line.
In saying that, the new Batman is simply amazing. Story line along with everything else, it just does it. I felt GTA IV was a fantastic game. Niko's character has an extreme amount of depth to his persona. Something that many games fail to acknowledge.
Racing games have come a long way. In fact, we're entering a golden generation, as with Football games. Many games have had their time to shine 'COD etc', but, at the moment, its all about racing titles and Football games.