No Ubuntu 12.04 você já tem o python 2.7 instalado, a menos que você precise do 2.5.4, não há necessidade de instalá-lo.
Para instalar o IDLE:
sudo apt-get install idle
Ou você pode instalá-lo a partir do centro de software que pesquisa por IDLE na caixa de pesquisa.
Antes, você poderia instalar o idle para python2.5 com:
sudo apt-get install idle-python2.5 mas a versão 2.5 não está mais incluída no repositório do Ubuntu 12.04, portanto, se você não puder trabalhar com a versão 2.7, talvez seja necessário fazer o download da v2.5 manualmente (e dependências) e instale-o manualmente com sudo dpkg -i path/to/package se você pegar um arquivo deb ou compilá-lo.