Atualizado para demonstrar que a solução também atende à atualização da pergunta
Basta inserir isto dentro do while (mantendo o $contador = 0
original do lado de fora):
if( ++$contador$contador++ % 1000 == 0 ){
echo "<br /><br />";
// Nessa linha cria-se o próximo arquivo de captação, que pode ter 1000 emails OU MENOS.
}
// Nessa linha, grava-se cada um dos emails no arquivo criado acima
Assim a cada 1000 registros ele colocará uma linha em branco a mais.
Edit: Essa solução é parecida com a do @Lucas Henrique, a diferença é que usei o módulo ( % ) para contar a cada 1000, e ele usou um contador que zera. O resultado deve ser o mesmo.
Notar que esta linha do código original não faz o sentido, seria o caso de um fetch. Vide resposta do Lucas:
while($contador = mysql_num_rows($consulta)){