A execução de python --version
em um terminal mostrará a você qual versão do python está atualmente instalada. Python faz vir por padrão no ubuntu 12.10 (versão 2.7.3) fonte
edit: chegou ao meu conhecimento que não só o python (2.7.3) está disponível, mas também o python3 (3.2.3)