@Rasse - Something like that. It's darker, but also is pretty good.
@Yrgkala - Interesting. Has a very 'sub-pixel' look, like it's rendered from a larger image / 3D model. I think I could work a bit more on my structure - it seems like I can see more of the character's features in yours.
@Damian - Thanks!
~- Pretty much the same image is below -~
Here's something that I made testing out the Kuler
color tool. I don't think I'm using the tool particularly correctly, but I kind of like it. The right set of colors is for the top image, the 'middle' circles are for the bottom, and I never got around to using the left one. The shadows are a bit hard to manage for this...
Okay, so some Kuler palettes just don't work for games. I need to make sure that I get enough contrast when I make a palette...
The girl's hips are a bit flat, huh... Not sure how I could fix that, though.