Otro detalle .. referente a la versión de GD que incorpora la extensión GD para PHP:
Cita: Only supported in GD versions older than gd-1.6. Read-only GIF support is available with PHP 4.3.0 and the bundled GD-library. Write support is avaliable since PHP 4.3.9 and PHP 5.0.1.
El la versión de GD que soporta escribir GIF vendrá para PHP 4.3.9 (que a fecha de hoy vamos por la 4.3.8) o la tienes yá disponible en PHP 5.0.1
http://www.php.net/manual/en/ref.image.php
Un saludo,