Thanks for all the comments guys.  I went back and changed the green to a blue, and wow, it definitely made a difference.  Also used the darkest color as an outline.  Better than the last?

Heheh...still sticking with the super contrasty palettes! :)  It definitely gives it a classic SNES feel, and the character design and anatomy are spot on.  I'd still like to see a little more muted tones or subtlety between shades, as I think it would soften the form a little.  Still great stuff, though!

I gotta say while i really like this sprite i dont like either of the pallettes. The old one was way to grayish with very little contrast.

This one is the opposite. Now it looks like its the menu graphics of some NES game.

that red ramp could be optimized a lot.. allso the 4 *blacks* are kind of a waste

The only color I was worried about was the green.  It seems a bit too soft?

I think the range of dazzlingly bright  colours and pure black for the shadows gives it a fairly original look. not something you see every day.

when I saw the preview, I thought the pallette would suck.. but together with the rest of this the bright colors and black are awesome!!!

honestly your colour choice is very jarring.  The green and yellows are waay too bright.  I prefer the colour scheme of the old one much more. The blues and purples worked much better.

I absolutely love your gold colors. Those pants are god-damned sexy as hell.