Which of these UNIX programs can I use to edit GIF images?

It is possible with GIMP. Stands for GNU Imaging Program I think (not sure). Its a free open source program. You can get it installed and running quickly.