Very good work!
About the mechanics, I really like rogue-like elements such as permadeath and random generation, I think they enhance the replayability factor.
About the graphic, I like your cartoonish stylized trait, I think it works well for this kind of game.
About the musics, honestly, I'm a little disappointed: don't take it wrong, the background music is good, but I was expecting some variations, expecially because your map is divided in 5 different environmental sectors, so it would have been nice to have at least 1 different theme for every sector. Probably it could be your next goal for improvement.
By the way, about the save files, I've followed your procedure to allow Flash to store up to 10MB, nevertheless I cannot find a way to continue my saved game: when I click on"save and exit" I come back to the title screen, but when I click on "play" it makes me choose the difficulty to start a new game instead of continue the saved one... there's something that escapes me about that? Where's the "continue saved game" option?
Good luck with your next works!