Get Richard Williams's book "The Animator's Survival Kit". Everything you need to know about walks (and runs and jumps and everything else) is in there.