GIMP pode funcionar com arquivos gif, eles aparecem como imagens normais, mas cada quadro em sua própria camada.
Se você está procurando uma solução programável, tive boas experiências com o ImageMagick .
O melhor de tudo, ambos são gratuitos e de código aberto! : -)