A Walk Cycle Tutorial by Francis Jasmin

There's a really cool in-depth analysis of a walkcycle at fjasmin.net! Well worth a look!

And while you're at it, check out his blog. TONS of awesome stuff on it!