It’s not bad at all. Yes you’re right more of a stomp than a walk. It’s a little bit dark, but it looks like you’re lifting the feet really high then transfering the weight. The transfer of weight should occur when the feet are passing under you.
George Maestri has a good walk tutorial at http://www.rubberbug.com/tutorials.htm This is the complete tutorial as found in his book.
Frame 1, Left foot forward, Right foot back.Position hips halfway between feet, rotate Left hip slightly forward and rotate shoulder spine by the same number of degrees, but in opposite direction. Now lower hips a bit, so knees are slightly bent. Enter keyframe.
Frame 8, the passing mode. Move hips forward until they are directly over left foot/ankle. Extend left leg so that it’s nearly straight vertically. Rotate hips back to straight/ zero position. Enter keyframe.
Frame 8, Right leg. Move Right ankle so that it’s directly above Left ankle and slightly below Left knee. Enter Keyframe.
Frame 8, Rotate shoulder spine from the top view, so they are straight with hips when viewed from above. From front view, rotate shoulder spine so that it mirrors hips.
Go back to frame 4- the recoil position. Move the hips down a bit, Enter keyframe.
Also at Frame 4, Rotate Right foot slightly down, Enter Keyframe.
More Tweaking, back to frame 8, Front view. Rotate hips slightly to the right. And now move the hips slightly to the left, so center of hips are nearly over the left foot. Enter Keyframe.
That’s the half the walk cycle, to do the rest of the walk cycle simply copy each pose into buffer and paste back in flipped/mirrored pose. Good Luck!