Eso lo tienes en las FAQ's. No puedes comprobar si existe... lo más que puedes hacer es comprobar si es válida mediante expresiones regulares, por ejemplo verificando si tiene el @ o el .com, etc...
http://www.forosdelweb.com/showthrea...423#post333423
Si deseas verificar si existe una cuenta de correo, tendrías que enviarle al usuario un e-mail donde incluyas un enlace de activación. Cuando el usuario de clic en dicho enlace, activas la cuenta del usuario en tu base de datos.
Claro, habría que agregarle un campo adicional a tu tabla llamado "status" o algo asi, donde 0 es inactivo y 1 es activo.
Espero haberme explicado. Cualquier cosa, preguntas. Un saludo!