Você pode atualizar para o Ubuntu 13.04, que inclui o Python 3.3.1, ou solicitar um backport do python3. 3 a 12.10. A atualização para 13.04 pode ser uma boa ideia, já que você já está em uma versão não-LTS.
Estou executando o QQ: Não consigo encontrar os repositórios / pacotes para o Python 3.3.1 com o apt-get ou synaptic. Como posso encontrá-los e instalar o Python 3.3.1?
Você pode atualizar para o Ubuntu 13.04, que inclui o Python 3.3.1, ou solicitar um backport do python3. 3 a 12.10. A atualização para 13.04 pode ser uma boa ideia, já que você já está em uma versão não-LTS.
Este ppa tem a versão 3.3 que testei pessoalmente.