Hola, lo que se me ocurre es lo siguiente:
Código PHP:
//Abro el archivo con file, que devuelve
//un arreglo donde cada elemento es una
//linea y luego cuento los elementos del array.
$archivo = file("mi_archivo.txt");
echo count($archivo);
Saludos.
Nok.