about altering the colours of a texture did u try when lightings enabled
glEnable(GL_COLOR_MATERIAL);
glEnable(GL_BLEND);
glColor(1,0,0)
// draw texture

try one of these texture thingies

glTexEnvi(GL_TEXTURE_ENV, GL_TEXTURE_ENV_MODE, GL_BLEND);
glTexEnvi(GL_TEXTURE_ENV, GL_TEXTURE_ENV_MODE, GL_MODULATE);

I''m pretty new to Opengl, but wouldn''t it work if u just precalculate the texture u want and save that texture...
Just an idea...

Phil

the problem with that is u will use heaps and i mean heaps of textures , though granted it is the quickest way in execution