O Launchpad tem um tópico sobre isso.
Aqui está um tutorial sobre instalação do python 2.5 no Ubuntu 10.10 . 11.04 deve ser idêntico para isso.
A partir desses sites, os comandos seriam:
sudo add-apt-repository ppa:fkrull/deadsnakes
sudo apt-get update
sudo apt-get install python2.5
A execução de python2.5 file
na linha de comando executaria o 'arquivo' com a v2.5. python file
usaria a versão mais recente.
Eu só usei isso uma vez mais ou menos um ano atrás, então tenha cuidado com as armadilhas.