My criteria for 'innovative' games is going to be more about experimenting with game mechanics... my ideas for you to look into...
Puzzle game with no instructions, but somehow manages to teach most things to get you through...
Something about university level hardware coding in a simple enough to follow game... this is up there with the likes of SpaceChem and others.
Well known for getting people out of the house to go for a walk to catch invisible monsters... for... reasons?