Play with the same blue and red palette.
it is on the verge of readbility, although if only you actually put more emphasis on the composition of the image, i'd make use of the potential this has.
Thanks for comments !
Actually, I used graphicsgale for this, but I thougth it was simply unreadable so I'm surprised of the reactions.
Ok, I will change the colors (another day).
Just out of curiosity what kind of tools did you use making this?
Your eyes must be so dang amazing for being able to pixel something like that. I'm just thinking of zooming in and pixeling something like that! I would die :P Although I would definatly switch the colors up so that the focus is on the foreground (what Manupix said)
Interesting experiment. Unfortunately the colors put the emphasis on a random part of the bg, instead of the char. Maybe try inverting colors?