That's right, the eyes are crooked because the head is slightly tilted, it just looked better that way when I was pixelling it.
As for the colour palette, it's all I could come up with. I guess I could make the purple shades more blue, if you'd like to have a bash and see if you can fix up the colours a bit, feel free. If you can make the palette look better, I'll use it. I do need those shades for some other sprites I'm going to make, as long as they're blueish.
Oh, and the palette is 24 colours now, not 16, and is slightly different from the old 16 colour palette I posted earlier.
This is the updated palette (0 colour is transparent, so it's really only 23).