Thanks! Definitely a valid point regarding the colors. Did some experiments but ended up just increasing the contrast for now (which improved it quite a lot I think).
Nice creative shading technique. I think it could use more variation in the hues of the rocks, and more contrast.
I just made this color edit really quick.
img59.imageshack.us/img59/4289/quickeditcolor.png
I didn't really put a lot of thought into the new colors I picked, and I am by no means a color expert. The point I'm trying to make is, you can make pixel art a lot more interesting if you use more than just the luminosity slider when you pick your colors.
Cool, I actually recognized your style before I saw who made this.