Vaya, hasta ahora no había entendido que hablabas de una frase siempre de varias líneas, que en algunos casos serían tantas que desbordarían su contenedor: creía que hablabas de una línea y si había una segunda era ya el desborde.
En ese caso el centrado vertical no es problema con display: table-cell, pero el asunto es que IE6 no entiende esto y hace que ese centrado para IE6 no sea tarea fácil.
Mira
este ejemplo que es compatible con IE6, a ver si lo puedes adaptar a lo que buscas.