Nice animation PeanutB. :)
The walk looks good, but could be better if the arms were moving as he made the steps. It also seems that you animate one thing at a time, like the part where he moves his legs apart and then afterwards, brandishes the sword. It helps to think of every part moving.
There is also a tutorial I think you'll find useful.
Mitch's tutorial.