Sim, no GIMP você pode salvar uma imagem como um BMP indexado, é uma operação bastante simples.
Se a sua imagem não estiver indexada, você poderá convertê-la em modo indexado antes de salvar:

Umacaixadediálogoéexibidaevocêpodeusá-laparaescolheraprofundidadepreferidadaimagem:
Imagem de 8 bits significa 256 colors (2 ^ 8 = 256). Você pode deixar o programa gerar uma paleta ideal ou reduzir o número de cores ou usar sua própria paleta. A paleta pode ser modificada posteriormente.
A imagem pode ser salva usando File->Export... , escolhendo o caminho, o nome do arquivo e escrevendo bmp como extensão:

Quandovocêconfirma,umajaneladeopçõesdeexportaçãoéexibida:
Se você não tiver certeza, deixe os padrões e pressione Exportar .