Você precisa fazer esse upload através do aplicativo ASP? Caso contrário, qualquer tipo de linguagem de script com a qual você se sinta mais confortável e possa fazer isso com o menor tempo de codificação é a melhor ferramenta para o trabalho. Se você precisar que os usuários possam fazer upload no aplicativo ASP clássico e ter um processo confiável para inserir os registros válidos no banco de dados e rejeitar os inválidos, suas opções mudam.
Você precisa fornecer feedback aos usuários? Como dizer a eles exatamente quais linhas eram inválidas?
Se esse segundo cenário é o que você está lidando, eu faria o aplicativo asp simplesmente armazenar o arquivo e ter outro processo, um serviço .net, ou tarefa agendada ou algo assim, fazer a importação e relatar seu progresso em um texto arquivo que o aplicativo asp pode verificar. Isso o leva de volta a fazê-lo em qualquer linguagem de script com a qual você se sinta confortável, e você não precisa lidar com o tempo limite da solicitação http.
Se você pesquisar no Google "regex válido e-mail", poderá encontrar uma variedade de expressões regulares para identificar endereços de e-mail inválidos.