Yeah, all the gradients really killed the color count, as did the logo.

All of the dithering for the lighting/gradient was done by hand in MSPaint, except for the dithering in the sky, which was done by hand in GraphicsGale, using the checkered brush to make it go faster.