O Python é instalado por padrão no Ubuntu. Abra um terminal pressionando o atalho Ctrl - Alt - T e digite python
para entrar em seu shell interativo. Você não precisa instalar nada.
O shell python se parecerá com algo assim: (o número da versão não corresponderá desde que eu estou no 12.04)
Python 2.7.3 (default, Aug 1 2012, 05:16:07)
[GCC 4.6.3] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>>