O Ubuntu 12.04 vem com o python 2.7.3. Você deve fazer o download do link e seguir o arquivo README. Os passos devem ser simples o suficiente.
./configure
make
make install
Note que você não precisa remover o python-2.7.3 do seu sistema para instalar uma outra versão. Você pode alternar entre diferentes versões usando
sudo update-alternatives --config python
Além disso, você verificou isso?
link