WOua.... :-o  Alors là j'en apprend une bonne: Le format GIF n'est *pas* limité à 256 couleurs.
En fait, vous pouvez - dans le fichier GIF - définir de multiples "blocs" ayant chacun leur palette. On peut donc créer des GIF avec autant de couleurs qu'on veut. C'est juste que les GIF sont hyper-lourds et mettent une chiée de temps à être décodés.
(Et ce genre de GIF n'est pas accepté partout: Firefox et XNView ok, Chrome non.)