Codice PHP:
foreach(file(lista.txt) as $riga) {
$sql mysql_query("INSERT INTO tabella (mail)
                    VALUES ('
$riga')") or die(mysql_error());

ammesso che che gli indirizzi siano disposti uno per ogni riga. se invece sono separati da un qualche simbolo, tipo la virgola, ma sempre scritti l'uno dopo l'altro, perchè raggruppati con altre informazioni e l'indirizzo email è il primo del gruppo dei dati memorizzati, dovrai modificarlo così

Codice PHP:
$mail explode(','$riga);
$sql mysql_query("INSERT INTO tabella (mail)
                    VALUES ('
$mail[0]')") or die(mysql_error());