IM gonna go with the blue jacket for now. The no outline sprites are interesting but Im not sure I could get them to work on all backgrounds.
I made 2 new versions

left: darker colored outlines and higher contrast shading edit:oops I deleted the image with that version
right: same but with black outlines.
I think Im gonna stick with the one on the right unless anyone has critiques on it, cause it pops really well against the background. I think Im going to try the side view one now.
I did a walk animation for down in the first black outline style but Im going to redo it to give him more character, something like this:
http://www.youtube.com/watch?v=mwGIfuJickQedit: I added sideview sprite. Made 2 versions for the legs. The wide stance version seems maybe less interesting but also makes him seem more ready for action, so Im not sure which is better.
Also tried a rough version for back view, really need some help here.
Tried the backview hat on the front view to see if it would enhance top down perspective