Actually, I was just too lazy to crop the image - this will be used in a demo, so the left part of the image will be filled with some kind of effect :)

I would suggest maybe moving the character in from the righ a little, to maybe a third of the way in, or a quarter. Besides that, its great colour usage.

it's great, except that the negative space is really killing it in my opinion. I'm sure that's how it was meant to be, but you might wanna try filling that part of the piece or else it will seem unfinished to most peoples eyes. Negative space can work, but in this case, I just can't feel it. the character is great though. Nice job handling the CGA palette.