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