This really reminds me of the old demoscene diskmag Hugi article about adding 16 bit colors (without MMX).

http://www.hugi.scene.org/online/hugi18/cobrad.htm