code.google.com/p/hyphenator/
Проверил, неплохо работает. Поддерживает много языков, среди которых и русский.
> (хотя думаю в правиле переноса по слогам нет особых отличий для разных языков)
Правила переноса слов в русском и английском языках кардинально различаются.
