Tem outro módulo pra isso, é o gmail.py, mas quando eu fui testar recebi um erro de login :/ .
Outro detalhe é que eu baixei o libgmail pelo apt-get, e também tive problemas na hora do login, mas com a ultima versão pelo site do projeto deu certo.
É realmente bem simples de usar:
>>> import libgmail
>>> ac = libgmail.GmailAccount('v2.igor@gmail.com', 'senha')
>>> ac.login()
>>> inbox = ac.getMessagesByLabel('Inbox')
>>> len(inbox)
100
>>> for msg in inbox:
... print msg.subject
...
[ ... ]
Fica ai a dica.