Experimente http://pypi.python.org/pypi/Unidecode/0.04.1
Por exemplo:
from unidecode import unidecode
your_string = 'Lala*=#&%@<>_?!:;-\'"/()¥¡¿'
unidecode(your_string)
Observe que escapei do caractere ' da sua string para evitar o SyntaxError
from unidecode import unidecode
your_string = 'Lala*=#&%@<>_?!:;-\'"/()¥¡¿'
unidecode(your_string)
