Walk Cycle for Doomlike Fantasy

[Fizzick]

I'm going to be working on a doom-style fantasy FPS with a friend soon. It's important I make the sprites readable and good-looking, but also simple enough I can make a lot of them.






I'm working in photoshop, and I have transparency as a 45/55 grey checker, so I am working more or less on a 50 grey background.
All criticism appreciated, harshness accepted! 

[0xDB]

Walk cycle in the front view seems ok but in the side view it appears like he's doing a moonwalk. Maybe the feet in the middle position could be visually separated a bit more.

[Fickludd]

This is pretty sweet, not much useful to say unfortunately.

I didn't really notice that there is both a black and a dark gray until 400% zoom. Depending on how large they're gonna be, maybe separating these a little could be worth trying.