IMHO, c'è un modo 'logico' di risolvere la cosa. All'iscrizione, dopo qualche controllo formale (usa una regex, ci sono tantissimi esempi in giro) mandi una mail all'utente con dentro un link al tuo sito per la conferma dell'iscrizione: solo così puoi essere sicuro che a) l'indirizzo esista, b) che l'indirizzo sia effettivamente quello della persona che si registra.