Prueba http://pypi.python.org/pypi/Unidecode/0.04.1
Por ejemplo:
from unidecode import unidecode
your_string = 'Lala*=#&%@<>_?!:;-\'"/()¥¡¿'
unidecode(your_string)
Tenga en cuenta que he escapado el carácter ' de su cadena para evitar el SyntaxError
