Wow, after reading the topic name i thought it would be that 'one-key-flying' game i saw years ago and my expectation decreased. But after watching the videos i can only say: WOW.
The movement looks smooth but still complex. You have nice riddles and game-play elements. This will be definitely a great game.
On the graphic side, well you have to find a nice consistent style.