Sprites and particles don't seem to be getting fogged correctly, but bsp and alias models are working.
I realized it's pretty silly using colormap + palette when I can just combine the two into one and have a 2D palette. This is in preparation for that.
The plan is to do interpolated sprites based on a discussion I had with LordHavoc about them: blending between the two sprite frames. He didn't mention it, but it looks like blending between the sprite frames' verts is necessary too.