You can use GIMP as a free alternative to Photoshop. It makes animated GIFs just fine (and you can optimize them in it too, which cuts down on the file size).

http://www.gimp.org/