O Python 3 está disponível nos repositórios e pode ser instalado lado a lado com o Python 2:
sudo apt-get install python3 python
Você pode usar a opção -V
para descobrir os números das versões secundárias:
$ python3 -V
Python 3.1.2
$ python -V
python 2.6.6