Preparando o ambiente:
Entre outras coisas, seu ambiente deve estar com o acesso a internet configurado, se precisar de ajuda para esta configuração dê uma olhada na dica 
Configurando apt-get com proxy.
Para executar os comandos abaixo você precisará ter acesso a privilégios de root.
1. Atualizar a lista de pacotes:
 sudo aptitude update
2. Instalar as bibliotecas padrões para compilação (gcc e outros, que serão necessários mais adiante):
 sudo aptitude install build-essential
NOTA: Em algumas tentativas de compilar o PIL, principalmente no Ubuntu 9.04, só foi possível após a reinicializarão do sistema, acredito que este comportamento seja por causa da instalação do 
build-essential, mas não tenho certeza. De qualquer forma, após reinicializar a compilação funcionou normalmente.
3. Instalação do 
Python2.4, no Ubuntu 9.4 a versão padrão do Python é a 2.5:
 sudo aptitude install python2.4
4. Instalação do pacote DEV do Python2.4, necessário para compilar pacotes baseados no Python, entre eles o PIL:
 sudo aptitude install python2.4-dev
5. Instalação do PIL (Python Imagin Library), que é uma biblioteca para trabalhar com imagens.
a - Instalação via Gerenciador de Pacotes:
 sudo aptitude install python2.4-imaging
NOTA: Para instalar o PIL via aptitude é necessário alterar o 
sources.list, veremos isso em outro momento.
b - Instalação por meio da compilação do pacote.
Faça o download da versão 1.1.6 de  
www.pythonware.com ou use o comando:
 wget http://effbot.org/downloads/Imaging-1.1.6.tar.gz 
Descompacte o arquivo com o comando tar:
 tar -zxvf Imaging-1.1.6.tar.gz
Acesse a pasta criada (o comando acima cria a pasta):
 cd Imaging-1.1.6
Execute o instalador (atenção para a versão correta do Python a ser usada):
 sudo python2.4 setup.py install
6. Instalação do SetupTools:
 sudo aptitude install python2.4-setuptools 
7. ez_setup.py
Baixe o arquivo ez_setup.py ou use o comando:
 wget http://peak.telecommunity.com/dist/ez_setup.py 
Após baixar o arquivo ez_setup.py devemos executá-lo ele utilizando a versão correta do python:
 sudo python2.4 ez_setup.py      
Ele instalará o easy_install-2.4 (neste ponto da instalação já tive diversos erros com proxy, em algumas situações foi necessário retirar o servidor do proxy até concluir a instalação).
8. Executando o easy_install e instalando os templates:
 sudo easy_install-2.4 -U ZopeSkel
(o ZopeSkel é um conjunto de templates padrões)
9. Listando os templates disponíveis (se você quiser pode executar este comando antes do anterior, apenas para comparação):
 sudo paster create --list-templates