I can only see one of the images in the first post, the rock thing... the other ones have a photobucket error sign over them. The rock thing looks alright, it could use better shading though. Remember, light comes from one direction only (the northwest corner), so basically nothing in the southeast corner should be lit. Other than that, the ouline could use some black in the darkest areas. And the eyes need fixing. Love the mouth though, the Wailmer mouth fits in perfectly with the rock. Nice job ^_^
Now the map... OMG, did you use tilests! If you did, BRAVO! It looks professional, I love it when people follow the tilesetting rules! If you didn't it sure looks like you did. Can't find anything wrong with it, except for the there should be more trees around the outline of the town, and the E's on the door and the top of the path...
Nice job overall, hopefully I'll be able to see the rest of the sprites soon. ^^