Você pode instalar o pacote anaconda no Ubuntu seguindo esta instrução . Desta forma, junto com o python você obtenha outros pacotes python mais usados também.
Ou você pode instalar o python básico seguindo estas instruções
Primeiro instale as dependências
sudo apt-get install build-essential checkinstall
sudo apt-get install libreadline-gplv2-dev libncursesw5-dev libssl-dev libsqlite3-dev tk-dev libgdbm-dev libc6-dev libbz2-dev
Faça o download da versão mais recente
wget http://python.org/ftp/python/2.7.9/Python-2.7.9.tgz
Extraia e vá para a dirctory
tar -xvf Python-2.7.9.tgz
cd Python-2.7.9
Em seguida, instale usando os seguintes comandos
./configure
make
sudo checkinstall