А какие парметры указываются при перекодировке в Indexed Color?
По поводу параметров - все как сказал grun

Palette = System(Windows)
Dither=Diffusion
Amount =100%

Ну не все так просто. Здесь еще многое зависит от того на какой именно самолет делаешь шкурку и какую именно картинку. Если пытаешься эмблемку просто на скине нарисовать, будь уверен, размажет зверски, мип-мапинг на скинах работает люто, особенно на МиГовских и Иловских.
Да, все именно так и делаю. Рисую прямо на скине МиГовском там за крылом как раз место достаточное есть, там еще звезды обычно.  А как лучше? Может отдельной эмблемкой? Дак она вроде малаенькая?