Para muitos fazer uma animação em Gif parece ser complicado, mas não é. Com o Microsoft Gif Animator (parece nome de produto das Organizações Tabajara) é moleza e é um freeware, sim a Microsoft faz programas gratuitos. Ele é antigo, mas acredite é uma mão na roda até hoje.
Use seu editor imagens preferido para criar os quadros que farão parte da animação, depois use este programinha, você vai adorar fazer animações nele.
Preparei um tutorial em PDF que esta no zip com o programa. No tutorial eu recomendo o IrfanView como complemento para as edições de imagem. Então os links estão abaixo.
GIF ANIMATOR + TUTORIAL
IRFANVIEW