I've been reading periodic updates on this since last summer and it looks like a lot of fun.
This recent preview from Joystiq
has me kind of amped up:
For once, without a game guide leaning over my shoulder to constantly remind me of what I ought to be doing, I genuinely lost myself in the platforming gameplay long enough that the puzzle actually became a threat. That's how solid the platforming design is: The upper half of the game could stand on its own, if it had to. I was having such a great time just platforming my way through Henry's world, that I completely forgot about the puzzle game until the pieces began to climb up onto the top screen, and I had to frantically scramble for puzzle matches before I got into real trouble.