I think this is a really solid idea, but it's also very difficult straight off - perhaps a bit too difficult. The main character moves and jumps a little too quickly for my liking, and I wonder if giving the player a little more visibility (ie, zoom the camera out a bit) would help to introduce the game better. I think a good rule is to make the first challenge ridiculously easy, just to introduce the mechanic, and work up from there.
I'm sure some small tweaks would turn this into something pretty great.