16-bit color textures, yo. It's strange how the sky texture quality is so varying though. You have some textures that look good, then some that are in more recent areas that are awful, and then some others from the same time in development that look great again.
