Basta inserir isto dentro do while:

    $contador++;
    if($contador % 1000 == 0 ){
        echo "<br /><br />";
    }

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.

No entanto, esta linha não faz o sentido, seria o caso de um fetch, como dito pelo Lucas:

    while($contador = mysql_num_rows($consulta)){