No Ubuntu, a extensão PHP gd2 é fornecida pelo pacote php5-gd , é o que você precisa para instalar.
Enquanto estou nisso, acho que você precisa verificar os repositórios que está usando: há uma mensagem não tão oculta no número da versão do pacote php5-xmlrpc que você instalou ...
