La forma correcta de hacer el rand seria:
$rand = rand(0,count($frases)-1);
Es lo que te quiere decir westwest.
Recuerda que un array comienza por el elemento 0, pero si tiene 5 elementos, al ejecutar count($array) te devolvera 5, y no 4, aunque el ultimo elemento del array se guarde en $array[4].
Saludos