What cure said.

Also, this might be of use to youu for seeing how to blend the skin http://www.pixeljoint.com/files/icons/full/wayuki_warrior_of_light.gif  

Like cure said, AA is probably your best best.

Shouldn't take more than 20 colors tops given the limited range of colors used, add them manually rather than with automatic tools, and use anti-aliasing

also nameless one should be more gray, the box art is misleading. 

Thanks! This is a pretty cool community. 

Yeah, I had a lot of trouble trying to blend everything together. I was sort of going for the messy look as I was using Amano's drawing of Garland from FF1 as a sort of foundation, but I don't know if I succeeded at pulling it off.

What would you suggest that I do to try and get that blended look without using too many colors? I've tried dithering patterns but I feel like they don't really give a good enough feel. Would anti-aliasing help?

Welcome to PJ :) 

Love the colours! My only crit is that it is a bit messy. And there are a lot of transparent pixels near the neck which gives it way too many unused colours (near 700 colours)