Just run:
sudo apt-get install python2.5 python-wxversion

Hi,
I have the same problem using ubuntu 10. I tried your solution but with no success. It still gives the same error:

igor@BurnInHell:~/Programas/gmail-backup-0.107-linux$ ./gmail-backup.sh
RuntimeError: Bad magic number in .pyc file

Here is my python related packages list:

libboost-python1.40-dev install
libboost-python1.40.0 install
libpython2.6 install
python install
python-appindicator install
python-apport install
python-apt install
python-aptdaemon install
python-aptdaemon-gtk install
python-avahi install
python-brlapi install
python-bugbuddy install
python-cairo install
python-central install
python-chardet install
python-compizconfig install
python-configglue install
python-couchdb install
python-crypto install
python-cups install
python-cupshelpers install
python-dbus install
python-debian install
python-desktopcouch install
python-desktopcouch-records install
python-dev install
python-docky install
python-egenix-mxdatetime install
python-egenix-mxtools install
python-evolution install
python-farsight install
python-feedparser install
python-fstab install
python-gconf install
python-gdbm install
python-glade2 install
python-gmenu install
python-gnome2 install
python-gnomeapplet install
python-gnomecanvas install
python-gnomekeyring install
python-gnupginterface install
python-gobject install
python-gst0.10 install
python-gtk2 install
python-gtkmozembed install
python-gtksourceview2 install
python-gtkspell install
python-httplib2 install
python-ibus install
python-imaging install
python-indicate install
python-kde4 install
python-launchpad-integration install
python-launchpadlib install
python-lazr.restfulclient install
python-lazr.uri install
python-libxml2 install
python-louis install
python-mako install
python-minimal install
python-newt install
python-notify install
python-oauth install
python-openssl install
python-packagekit install
python-pam install
python-papyon install
python-pexpect install
python-pkg-resources install
python-problem-report install
python-protobuf install
python-pyatspi install
python-pycurl install
python-pygoocanvas install
python-pyinotify install
python-pyorbit install
python-qt4 install
python-rdflib install
python-rsvg install
python-serial install
python-simplejson install
python-sip install
python-smbc install
python-software-properties install
python-speechd install
python-support install
python-telepathy install
python-twisted-bin install
python-twisted-core install
python-twisted-names install
python-twisted-web install
python-ubuntuone install
python-ubuntuone-client install
python-ubuntuone-storageprotocol install
python-uno install
python-utidylib install
python-virtkey install
python-vte install
python-wadllib install
python-webkit install
python-wnck install
python-wxgtk2.8 install
python-wxversion install
python-xapian install
python-xdg install
python-xkit install
python-zope.interface install
python2.6 install
python2.6-dev install
python2.6-minimal install

Thank you very much!

I'm running Ubuntu 10.04 LTS - the Lucid Lynx.

Just download the latest linux version. It doesn't work because python 2.5 is now obsolete.

Running:
sudo apt-get install python2.5 python-wxversion

doesn't work:

josef@josef-laptop:~$ sudo apt-get install python2.5 python-wxversion
Reading package lists... Done
Building dependency tree
Reading state information... Done
Package python2.5 is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source
However the following packages replace it:
python2.5-minimal
E: Package python2.5 has no installation candidate
josef@josef-laptop:~$

It'd be really great if you could update the linux version to work. Thanks!

It doesn't work with latest version On Maverick (Ubuntu 10.10)too

I tried several times. But it doesn't work on Ubuntu 10.10 Maverick.
I suppose it doesn't work because Ubuntu 10.10 has Python 2.6, not 2.5.

Anybody can help me to solve this problem?

Install it under Wine - works OK three

Should be a better way so don't have to run this under wine.

Are you going to update gmail-backup so it works with wxPython 2.6?