Wenn configure wegen fehlenden Libs meckert, sind fast immer die Entwicklerversionen davon gemeint. Du brauchst also etwas wie libgd-dev (unter Debian). Wie das unter anderen Distributionen heißt, weiß ich nicht genau, aber ich denke mal, das wird genauso sein oder nicht allzustark abweichen.