Adding more variations of walk cycles to my inventory at this point. Keyframes were sketched out in Photoshop [link] and those were brought into Flash to trace and animate.
Beyond the rear leg twist which was already mentioned, the only thing I could think of is the way the front legs "cross" through each other - perhaps accent the slide across each other just a fraction more? Other than that, phenomenal work!