Software para Crear Animaciones GIF

[Rafael]

No creo que ningún programa "dañe" las imágenes.

Específicamente lo que está ocurriendo son 2 cosas... y ninguna es pixeleado...

1) Paleta. La imagen de las chicas; ya sabes como son las mujeres; quieren una paleta de 256 colores para ellas solitas. Al compartir las paletas de colores entre diferentes imagenes acabas teniendo digamos 64 colores donde antes tenías 256, y el resto de colores los ocupan otras de las imágenes.
Esto es normal, pero se puede optimizar esta paleta en la imagen o imágenes más importantes. Prueba poniendo primero la imagen de las muchachas en el cuadro uno y después la cambias de lugar. Hay muchas maneras de optimizar una paleta... ya prepararé algo al respecto.

Una cosa que "desperdicia" colores es los degradados que tienes detrás del señor de traje y justamente es un lugar donde se nota el "defecto". Trata de evitar este tipo de zonas con degradados. Una paleta reducida se nota más en estas zonas, que en pedazos donde hay más texturas.

(Mirando otra vez tu imagen me doy cuenta que simplemente la subiste en un host de imágenes, por lo que el siguiente comentario tal vez no venga al caso, pero lo dejo de todos modos.)
2)Reescalado. Haz las imagenes EXACTAMENTE del tamaño que las necesitas. Ni un pixel de diferencia.

Tu banner está en un espacio de 700px de ancho, cuando en realidad mide 900px... esto hace que el navegador, como pueda, aplaste y haga mermelada la imagen. Un navegador no resamplea nada, simplemente lo reescala.

Reescalar una imagen tramada (como el caso de un gif) produce que la trama se estorbe y afecte a sí misma. Una especie de muaré.