Just in case anyone here doesn't read the IndieGames weblog:
The Sense of Wonder Night at TGS (http://www.indiegames.com/blog/2008/10/tgs_sense_of_wonder_night_show.html#more)
There are a lot of very interesting games here and concepts here. It's very well-worth your time to give these titles a look.
If nothing else, I highly recommend Moon Stories. Gosh, it's lovely, and so, so simple.
The Misadventures of P.B. Winterbottom looks great. I'm not sure how the levels tie together, though.
http://www.winterbottomgame.com/game/