Frases aleatorias

[IMAC/]

Bueno, la cuestión es que tengo una duda de eficacia.

Quiero hacer que aparezan 1 frase aleatoria de entre unas 15 al recargar la página o entrar de nuevo.

He pensado que podría usar la función rand de php y luego usar un switch, pero también he pensado que podría usar el rand y llamar a una base de datos donde esten almacenadas.

Y al tiempo también se me ha ocurrido que podría hacerlo con javascript.

Y claro, por poder se puede hacer de cualquiera de estas maneras, pero a mi me gustaría saber cual es la mejor solución.
En cuanto a tiempo de carga, rapidez, transferencia de datos o simplemente qué sería lo más correcto.

Gracias.