Хорошо, так что я смог понять это. Это оказалось комбинацией вещей.
sudo apt-get install python-wxgtk2.8
apt-get source -d wxwidgets2.8
dpkg-source -x wxwidgets2.8_2.8.12.1-6ubuntu2.dsc
cd wxwidgets2.8-2.8.12.1
cd wxPython
sudo python setup.py install