Você pode baixar o pacote WxPython para sua arquitetura no site do Ubuntu Packages, aqui está o link .
Mas você deve saber que a maneira recomendada seria instalá-lo através do Ubuntu Software Center, com sudo apt-get install python-wxgtk2.8 ou com o Gerenciador de Pacotes Synaptic, por exemplo, isso permitirá que você tenha a versão mais recente do software por um simples atualizar quando uma nova versão é lançada.
Nota: No meu caso o wxPython já está instalado, então talvez este pacote esteja instalado por padrão no seu Ubuntu também.