Reduce the number of colors and up the contrast. Those extra skin tones aren't doing anything. Some AA would help a lot, as would, as Metaru suggested, shading with purpose. Take texture and form into account. I also agree with Metaru in that you really need to define your light source.
Want to give some dough back to all those amazing pixel artists? Donations provide prize money for contests, help cover hosting costs and support new initiatives.