8bit textures used to be commonly supported with the palette extension to save bandwidth and memory, but this has been deprecated. DO NOT USE IT. Some of the best new hardware does not support it.
To save bandwidth and space today the best approach is to use the compressed texture formats supported in hardware.
Read this for info on how to do this:
http://developer.nvidia.com/attach/1506