abra o seu terminal e siga estes passos, um por um.
wget http://www.python.org/ftp/python/2.5.4/Python-2.5.4.tar.bz2
tar -zxvf Python-2.5.4.tgz
cd Python-2.5.4
./configure
make
sudo make install
que instalará o Python 2.5.4 no seu Ubuntu.
espero que ajude.