Hey, you've got the basic motions correct. The oddly changing frame-rate is hurting it though. It looks like he's taking a slow step--fast step--slow step--fast step. Read through the tutorial I posted if you haven't, and polish your animation up a little more, using it as a guide, you'll probably be surprised by how easy it is to get it looking good.
I'll do my own animation for this as soon as I get some spare time, I'm swamped at the moment.