I think the game could use some clearer menu icons and transitions from menu to game to game-over and so on. As well as walking animations. These are pretty minor compared to the fact that you have a fun core concept to build on. The physics and controls feel nice to run around with as well.
I got wrecked by some green guy who could fly around in the bottom of a pit, also.