The left legs crosses the right leg when it steps. Also, don't forget that your leg has to hit the ground before your other leg comes off of it when you are walking.
I don't really know what you mean, do you mind elaborating or editing?

Hey Jon, i think i prefer this version's posture. The other seems awkward and strained. The first is somewhat comedic, with the chest out etc, so it would depend on how you wanna go with this whether you want to use that. I imagine you don't really. At any rate the newer one is awkward looking, however i can't pinpoint why atm, maybe someone else will be able to.
I see what you mean, seem like he's looking down somehow. I slapped on some colors to give a better idea of what I'm trying to do. It doesn't look too bad with some colors.

These aren't final but they're close to what I want.
I think there are few little issues with the walk that are bothering but I can't seem to put my finger on it. I use a touch pad so that could be a pun. Any good references I use? video game or real life. I'm not trying to make this look cartoony but that's exactly what it's becoming. I'll probably update this later tonight.
Thanks for all the help so far.
EDIT!

Changed the colors a bit and threw the poor guy on land. I think I'm being a little paranoid but does it seem like he's looking at us?
EDIT! v2.0


He's shaded and looking forward. I think I'll highlight the background limbs less.
EDIT! v3.0


Does it look like he's kicking his own ass? Should I get rid of that frame? Should I bump my this thread when I've made more progress?