How about Ned Batchelder's implementation of Frank Liang's hyphenation algorithm:

http://nedbatchelder.com/code/modules/hyphenate.html

or AI:

http://aima.cs.berkeley.edu/python/readme.html