Sí se soluciona tu problema
, usa el método que te describí y ya está. Con esa base podrás gestionar con seguridad usuarios, servicios, foro y lo que quieras.
De todas formas, si quieres seguir tal y como lo tienes y consultar en dos tablas si existe un mail, te basta con usar un join:
http://www.aspfacil.com/tutsql/joins.asp
Te aconsejo que revises el tutorial de sql de ese web.