Hey Andre,
Looking quite good. I think you are giving a good amount of detail on each sprite for how little they are, and it's very readable. I have two suggestions:
Remove the interior black lines. They work on the outside to help define the sprite, but on the inside they just eat up pixel real-estate, which you have little of. I quickly removed the interior black lines, just so you can see if you like it:
Next, I just got done in another thread saying that i am against using the idle frame in a walking animation, but I actually think it would make your current walk a little smoother! Well, try it and see if it works for you.
Also, "What's all about?!" is not grammatically correct. Perhaps you meant, "What's this all about?".
Keep up the good work!