Como ver si un correo existe...

[jaao_death]

la mejo respuesta es la de GatorV y Ronruby, pues a menos de que crees una aplicación(En un lenguaje diferente de PHP, bien C++ u otro) con el cual intentes enviar un correo y este compruebe la existencia de la dirección, o sea un SMTP-server, que PHP ejecute y guarde el resultado, no se me ocurre otra idea.

Además, siempre es bueno la confirmación del usuario. la cosa sería hacer una tabla llamada usuario_temporal en la base de datos donde guardes el nick, el correo, la pass y un código identificador, luego enviar un correo con un enlace que tenga una variable GET que contiene el código y que apunte a un procesador que activará la cuenta como usuario.

luego puedes añadir un tiempo de activación (ejem: una semana) y que si no ha sido activada en este tiempo pues borras el registro y ya está.