Is there a reason that web browsers these days don't do hyphenation? It's not like the algorithms to do it are at all new, and while I can see it adding some amount of time to the rendering process, my intuition is that time ought to be small given the amount of computing power we can throw at it.
