Опитайте http://pypi.python.org/pypi/Unidecode/0.04.1
Например:
from unidecode import unidecode
your_string = 'Lala*=#&%@<>_?!:;-\'"/()¥¡¿'
unidecode(your_string)
Моля, обърнете внимание, че съм избягал знака ' от вашия низ, за да избегна SyntaxError