Duda con lectura de archivo - Imprimir x linea

[Dago]

Gente,
Tengo el siguiente script de frases al azar.
<?
$delim = "\n";
$quotefile = "quotes.txt";
$fp = fopen($quotefile, "r");
$contents = fread($fp, filesize($quotefile));
$quote_arr = explode($delim,$contents);
fclose($fp);
srand((double)microtime()*1000000);
$quote_index = (rand(1, sizeof($quote_arr)) - 1);
$herequote = $quote_arr[$quote_index];
echo $herequote;
?>

Lo que necesitaria es que no sean aleatorias, es decir, que una vez mostrada la primera, pase a la segunda y asi.
Pense hacerlo con una base de datos que cuente el salto de linea, lo guarde y lea a partir de la proxima.
Algun otro consejo?

En el caso de estar en lo correcto... Alguno me ayudaria con el code. Solo quiero tener un archivo txt con frases y que no se repitan, es decir, que salgan aleatoriamente.

Gracias :D