I redrew his legs to put them into what could pass for the right perspective. While I'm at it, I'll give you some advice which I didn't address in the edit.
You should definitely optimize your palette. The arms will be okay if he's in armor and wielding stuff, otherwise they look pretty awkward. But besides that, reconsider how you shaded, and why you decided to make some parts front on instead of giving them the same treatment you gave the torso. Learn to think of things as forms rather than symbols. When you need to draw legs, think about the angle you need rather than the stock imagery you have in your head.
In fact, it wouldn't hurt to play around with 3d shapes, to familiarize yourself with them. Open up a 3D program and roll a cube around, or pick up a pencil and twirl it. Look at how things change when they're viewed from different angles, look at how the light casts itself across the hard planes. Look at everyday things and break them up into these 3D shapes. Humans are no different from any other object, we can be broken apart. Don't get scared of trying things in perspective because you can't draw the thing head on, it would probably be easier to draw it at an angle because you're no longer thinking of it as a "hand" it would be a collection of rectangular prisms.
Not to say legs are just two stacked cylinders, they're limbs with their own musculature, bone structure, contour, and width. But it's helpful to see things simplified before you try to take everything in.
Oh, and look at the filesize.
