GIMP
for GIF
I use it, I think Lemony has some tutorials for animating with it on his site.
(Dinsdale v Spiny Norman, Thu 9 Sep 2004, 16:46, archived)