sinceramente non so se esiste un qualche modo per verificare la veridicità di un indirizzo, ma secondo me la via migliore è quella di chiedere all'utente stesso di "dirti" che la mail è vera ed è sua! In questo modo la tua newsletter sarà sicuramente più produttiva anche perchè indirizzo valido non vuol dire indirizzo interessato ai tuoi contenuti.
Per verificare la mail chiedi all'utente di validarla tramite click su di un link, cliccando il quale una tua apposita pagina andrà ad aggiornare la table del tuo db ed avviserà l'utente della registrazione andata a buon fine (stessa cosa potrai fare per la cancellazione)
Ciao