@Echko
That looks nice. It sounds like vector art is a better idea in this case, so by all means I'd say go for it! As far as critique, I'm finding myself unable to identify what that grey shaded area atop the player's head is supposed to be. However, aside from that I think it looks quite nice. Wonderful strut animation you've got going there! The only other thing would be to get rid of the jittering in the animation, as right now it seems quite choppy due to the uneven displacements per frame.
The grey area on top it's supposed to be hair!

I will try to fix the jittering.
It's hard! Consider this my first animation!
It's a walk cycle based on 4 basic drawings, and then adjusted to 8, I'm sure more frames would make it less jerky, right? Any suggestions? I'm not experienced at all in animation.
Also.. I have been thinking about buying toon boom studio to make the whole animation process faster.. right now, i'm animating/vectoring frame by frame on illustrator and then previewing in photoshop.. it's very time consuming.. I seriouslly need to speed up the workflow.. any ideas on this?
EDIT: I've choosen to go with vector art.. yay! Any tips to get animations any faster? programs? Something?