Lo mejor es usar wordwrap() especificando el ancho de caracteres que quieras e inmediatamente despues chunk_split().
Con esta ultima funcion lo que haces es cortar la cadena cada ciertos caracteres.
Pero antes, como te dije, deberias aplicar wordwrap(), con esa misma cantidad de caracteres. De este modo previenes que alguna palabra pueda llegar a "partirse".
http://ar2.php.net/manual/es/function.wordwrap.php http://ar2.php.net/manual/es/function.chunk-split.php
El HTML hara el resto, es decir especificando el ancho dentro del <table>, no tendras problemas.
Saludos.