Utilizo o Ubuntu 11.10 e com ele, por padrão, já vem o Python 2.7. Porém, pra alguns estudos, preciso da versão 3.
Pra isso, fui até o terminal e digitei:
$ sudo apt-get install python3-minimal
Depois de instalado você pode invocá-lo com $ python3. Isso é importante porque $ python chamará a versão 2.7.
Em seguida, você pode instalar o IDLE digitando:
$ sudo apt-get install idle-python3.2
Comigo só funcionou digitando no final o 3.2.
Pronto. Agora você tem o Python3 e sua IDLE pra testar a vontade.