hola, bueno, cual es mejor en cuanto a transferencia de datos, tiempo y demas, no se, pero si tienes tus frases en una tabla en tu BD, pues yo lo haria con la sentencia de sql:
Código PHP:
SELECT frase, autor FROM frases ORDER BY rand()
y ya
saludos y suerte