>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++ % 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)){