Here is my first walk cycle with Brian. This is just a quick one and I haven't paid too much attention to his character, it's just a plain walk. What I have done is hunched his back more and kept his feet and knees close together to give a nerdy effect.
When I animated for Jagex in Cambridge I found that a lot of the character in a walk cycle comes from the character design. The physical shape of the character will govern how you animate it and force character without you having to think about it. The things it won't do is give weight and secondary characteristics like a limp for example, so you do have to think about it a bit!
In Brian's case he is designed with a hunch and looks like a total geek before taking a single step. I did try puffing his chest out and it's amazing what a change it makes... I'll make a demo of some different walk styles using simple changes when I get a chance.
For now here's his first walk cycle, milestone achieved!