Really neat concept. I love how you choose your difficulty, and how you built instructions into the world map. The graphics get very attractive as you run into stranger and stranger obstacles.
It's funny, but I actually think you could have gotten away with a smaller screen! Some of the levels felt too big, and a little tedious to move around in.