El módulo pyttsx está poco mantenido por lo que parece, la última versión en pypi es la 1.1 del 2012 (aunque parece que hay una versión más reciente según la documentación, la 1.2 del 2015) y está escrito en Python 2.
Posiblemente arreglando los import en el código fuente se pueda hacer funcionar. También puedes usar Python 2, pero es preferible ir portando todo el código de Python 2 a Python 3 dada la más que próxima muerte de la rama 2 (si nada cambia para la PyCon de 2020 se dejará de dar soporte a Python 2). De todas formas no deja de estar bastante desactualizado el módulo.
Existe un fork reciente y mantenido para Python 3 / Python 2 que es el que debes considerar usar llamado pyttsx3:
https://pypi.python.org/pypi/pyttsx3/2.6
Su manejo se supone que es idéntico a pyttsx (aunque nunca he usado este último). He usado pyttsx3 anteriormente y funciona perfectamente en Python 3.6 y 3.5 que es donde lo he probado. Tu código no cambia nada, solo el nombre del módulo:
import pyttsx3
engine = pyttsx3.init()
engine.say('Sally sells seashells by the seashore.')
engine.say('The quick brown fox jumped over the lazy dog.')
engine.runAndWait()