Psi-Ops: The Mindgate Conspiracy: Physic powers make this the most innovative 3rd person shooter of 2004. Though the story sucks.

Katamari Damacy- You're a dancing Prince who rolls a big ball of crap around killing people and making stars if that doesn't sound innovative them you're injecting something illegal into your system as we read this.

Dot Hack- Only for its MMO setting while not being MMO in any way sure the graphics are ho-hum, the enviorments are bland, unispired and repeated, I still like the rest of the game and the storyt and gameplay etc. is innovative in an actual MMO game setting.

Fable- though its a bit flawed the character freedom is stunning, it needs tweaking though.