@juggernaut: The main problem is the perspective, it's increadibly hard to get right with sprites. Show more of the top of the head, the thickness of the body, the tops of the feet. It should help at least a little. The sprite is also much brighter than the background, but that isn't necessarily a bad thing. Sprites should pop out from the rest of the art work, at least a little. It makes it easier for the player. I don't know that he doesn't fit, I'd save that judgement for later, after you have more environment art to compare it to.
@Mirpono: Sprite #2, but I don't think you need to worry about it too much. With a simple base it doesn't really matter, most of what makes it look front or back view will be put in when the sprite is done, things like hair and clothes. No need to worry so much about the nude base, since it'll be so covered up.