I suggest doing an 8 frame walk cycle, 4 frame cycles only tend to work on lower resolution sprites, such as those of the NES or gameboy.
Something like this if you're not wanting to take the hands out of the pockets. The key to making it a great animation is in the details, there should be a lot of movement on the sprite, even with it being a somewhat static pose.
![[Image: Kim_struttin.gif]](http://img2.wikia.nocookie.net/__cb20100908043047/scottpilgrim/images/9/9b/Kim_struttin.gif)
Something like this if you're not wanting to take the hands out of the pockets. The key to making it a great animation is in the details, there should be a lot of movement on the sprite, even with it being a somewhat static pose.