Faz algum tempo que estou programando em Python e sem dúvida um dos melhores editores que usei (e uso) é o PyCharm. A grande vantagem é que este editor, além do auto complete, permite uma janela de terminal, facilitando assim muitos testes.
Para instalá-lo no Ubuntu, digite os seguintes comandos no terminal:
sudo add-apt-repository ppa:mystic-mirage/pycharm sudo apt-get update sudo apt-get install pycharm-community