O Python já está incluído na mídia de instalação padrão do Ubuntu 13.04. Você pode rodar o Python no terminal digitando python ou então, do jeito mais fácil, executando seu script Python usando IDLE. O IDLE é um Ambiente de Desenvolvimento Integrado para Python. O IDLE 3 pode ser instalado usando o Ubuntu Software Center.