Validar e-mail

Olá, esto criando uma lista onde os visitantes poderão se cadastrar e então é enviado e-mail regularmente, porem gostaria de ter a opção de confirmar o e-mail, como em qualquer destes sites, se recebe um email para validação do cadastro.

O script que envia os email é uma pagina php, que faz a busca dos destinatarios em um banco de dados... logo..

Qual seria o ideal? duas tabelas? uma provisório onde o visitante se cadastra, ai é gerado o email com um link para uma pagina php que copia dos dados da tabela provisória e insere na tabela onde é feita a busca, ou..

na tabela onde é feita a busca ou colocar uma coluna, como STATUS, entao crio um codigo, 0(aguardando) 1(ok) 2(cancelado), então é enviado o email pra pessoa com um link que leva a uma pagina php que faz um UPDATE alterando o status?

tipo

http://site/paginaparavalidar.php?id=xxxUPDATE lista SET status= 1 WHERE $tabela.id='$id

eu prefiro o segundo caso, mas ai não sei como fazer para o script que envia os email selecionar apenas os destinatarios que estiverem com o STATUS 1

Obs. a pagina que insire os dados na tabela é a mesma que envia o e-mail, seria sensato que o e-mail fosse baseado no ultimo registro inserido na tabela?

ex.

$sqli = " INSERT INTO ..bla bla bla$ultimo = SELECT * FROM $tabela ORDER BY id DESC LIMIT 1$destino = resultado do $ultimo@mail($destino, $assunto, $msg, $remet);

nesta ordem, inserindo e enviando o email, seria certeza absoluta que o e-mail iria para a pessoa certa? ou seja, certamente o ultimo registro seria da pessoa que enviou os dados pra este arquivo?