I like the walkcycle, but I must agree with everyone else: He seems a bit frantic.
Try slowing down the animation a bit.
Also:
You said you'd been working on the improvisations that everyone has been critiquing on, so would it be too much to ask to see? :p
ProgZMac did a very nice edit, and you said you'd work on those, too. It'd be nice to see how the animation is improving. ^_^