Very nice, my only two comments are that the vertical motion of his body doesn't quite match up properly with how his feet are moving. See http://www.idleworm.com/how/anm/02w/walk1.shtml for a bit more information. Other than that it looks good though.
Nice animation! So simple and cool, reminds me of Earthbound^^