Você não precisa instalar o gd a partir do código-fonte, ele está nos repositórios:
sudo apt-get install python-gd
Se, por algum motivo, você ainda quiser instalar a partir do código-fonte, é fácil instalar todas as dependências de construção também:
sudo apt-get build-dep python-gd