Cómo tienes configurado el PHP ??
ejecuta phpinfo() (en un script nuevo pones <?php phpinfo() ?>) y pon lo que te dice en la sección gd.
La otra es que instales el paquete php5-gd; así se llama en Debian y Ubuntu para php5, no se como se llame en las otras distribuciones (supongo que igual), suponiendo que tengas instalado el PHP que disponen en los repositorios, sea cual fuese la distro que uses. En caso de que lo hayas compilado o instalado tienes que remitirte al manual de instalación.
