ID:258595
 
Image Hosted by ImageShack.us
How does it look? Anything need improvement? (only south currently)
When he takes a step, the feet should turn inwards more so it's facing straight down (or forward), the arms should move closer together and slightly shrink when they're swinging behind and grow when they're in front. You might want to make it bobbing as well, just make his legs shorter then standing, and lower the icon.
In response to Megablaze
Image Hosted by ImageShack.us
Is that better?