I think Richard posted a link to a walk/run tutorial in the tutorial forums.
Anyway, if you want to get started on animation: first of all check out the tutorials that ship with max so you know the basics and the buttons.
There aren't many tutorials on animation to be found on the internet, but a good place to start is site, among other very interesting things he has a GREAT tutorial on pose-to-pose.
has a rather large collection of animation-related URL's under his Misc. section. I think he covered about every link on animation there is on the internet.
But if you really want to learn about animation; check out Richard Williams's "The Animator's Survival Kit" It's like the standard work on animation. Or you can check out some of Preston Blair's books.
Have fun