[derefr]

How about single-pixels-with-(8-bit-looking-)textures? A slight gradient darkening away from the "front" of the character would make all the difference.

[daturkel]

This is exactly what I had had in mind for a solution. It's an aesthetic compromise but, in my opinion, a boon to gameplay.