Another version:
I really had to work against my own instincts to reduce the intensity of the walk. I think it's pretty ok now.
Any glaring mistake there?
Now I started to weight if I want my game to be 16 colors restricted, then again, in such small mock up resolution (80X60) all pixels are rather visible. Dunno. I'll experiment.
Character inside the game, with black outline and without it: