Hola
hexapodo!
En efecto, necesitas la libreria GD, pero lo bueno es que ya viene integrada en PHP, el único problema es que el formato gif ya no es válido, pero puedes utilizar jpeg o png.
Aquí te pongo un enlace a la página de php, con TODAS las funciones existentes para creación, modificación, etc., de imágenes.
http://us2.php.net/manual/en/ref.image.php
Y si requieres hacer thumbnails, hay algunas clases que puedes encontrar útiles en:
http://www.phpclasses.org
Suerte!