Check out this video: Besides, if you use Motion puppet, and adjust the timeline parameters correctly, the feet don't slide. You just have to adjust the length of the walk to the speed of the walk. No hard science.
I have found this method to be effective. In fact it's probably the best way to make a character walk, there's a few different walk motions available too