For the player sprites, my plan is to do more dithering. It's REALLY time consuming but looks great. Same as the black border. I'll put up a few proofs when I'm able so you can see what I mean.
Guys... this is exactly how I felt doing the HNIC theme...