Código Python:
Ver originalnombres_exc_saga = tuple([unicode(cell).lower() for cell in hoja1.row_values(5)])
El problema es que conviertes todo (no importa cual sea el contenido) a una cadena. Entonces obviamente tienes problemas al tratar de convertir una cadena unicode a ascii.