Eu acho que você está quase lá, mas sua terminologia te enganou.
Com uma planilha, você não está realmente "criando" novas linhas, simplesmente passando para as que já foram fornecidas a você.
Você pode fazer isso de duas maneiras. Supondo que você esteja usando o VBA. Basta emitir um comando para baixo para mover a célula ativa.
Um pouco mais robusto, porém, é acompanhar a linha "atual". Quando você atualiza a planilha, também incrementa o número da linha atual pronto para a próxima atualização. Em seguida, use esse número como referência de linha para atualizar a célula.