Hmm... I'm not a pro in graphic, simply clipped out the char.
If You have some sample files, then You could try to clean up them in GIMP (or give them to me, will try to help).

About the graphic. It would be interesting, because I really don't know many games with this style.
Maybe You have some reference games ?

Remembered only this one:
[video:youtube]http://www.youtube.com/watch?v=oQnbGeXlkiw[/video]