BLPaletter converts BMP and TGA images to paletted BLP images.
These often compress better than usual JPG compressed BLPs.
For example it compresses a 256x256 texture to 33kb in a map of mine.
Note that paletted blps work better with MPQ archive compression than ordinary jpg blps, so that you can only accurately compare file size after importing them into a map.