Se você estiver usando uma versão recente do Ubuntu LTS (14.04 e 16.04), você pode adicionar o PPA deadsnake.
sudo add-apt-repository ppa:deadsnakes/ppa -y && sudo apt-get update
Eles afirmam que você pode usar outras versões também com este PPA, mas não é suportado / testado.