Uma instalação manual deve ser o último passo a ser dado se tudo mais falhar.
Primeiro, olhe nos repositórios de software do Ubuntu ( Synaptic é bom para isso) se o módulo estiver disponível lá. A maioria dos pacotes (se não todos) tem um python- ou python3- , dependendo da versão do Python que você usa.
Se não estiver disponível, tente com pip . Não está instalado por padrão, faça isso com sudo apt-get install python-pip ou sudo apt-get install python3-pip
Instalar pacotes é tão fácil quanto sudo pip install mypackage (ou pip3 ).
Se por algum motivo as etapas acima não funcionarem, procure um arquivo setup.py dentro do pacote. Se houver, tente instalar com sudo python setup.py install
Se não houver nenhum arquivo setup.py , você pode copiar manualmente o módulo no seu PYTHONPATH. Execute este comando para ver onde o Python pesquisa: python -c "import sys; print sys.path"