O Python 2.7 está incluído em 12.04 por padrão.
Se por algum motivo não for, execute sudo apt-get install python2.7
Para verificar se você possui python e qual versão é executada python --version
Para instalar o IDLE: sudo apt-get install idle