las frases se encuentran así, no?:
frase1
frase2
frase3
...
el código debería hacerlo
Código PHP:
$texto = file_get_contents ('frases.txt');
$trozos = explode("\r\n", $texto);
foreach($trozos as $troz)
{
//Inserto los datos en el mysql
mysql_query("INSERT INTO frases (frase) VALUES ('".$troz."')");
}