Hola,
Por temas legales (lios de patentes y esas cosas) el soporte para GIF se quito de GD a partir de la version 1.6. Mira en el manual
http://es2.php.net/imagegif la forma de comprobar si tu GD soporta GIFs.
Porque supongo que tendras instalada la libreria GD.
Saludos.