Hola cronosmen:
A qué te refieres con que no puedes hacer un DISTINCT por tabla??? eso es justamente lo que tienes que hacer.
Código MySQL:
Ver original+--------------------------+
| mail |
+--------------------------+
+--------------------------+
+--------------------------+
| mail |
+--------------------------+
+--------------------------+
+--------------------------+
| mail |
+--------------------------+
+--------------------------+
+--------------------------+
| mail |
+--------------------------+
+--------------------------+
El DISTINCT elimina los duplicados en cada tabla, el UNION evita que se repitan registros duplicados... ¿No es esto lo que pretendes obtener?
Saludos
Leo.