MySQL:¿seleccionar correos electrónicos de una tabla solo si no están en otra tabla?

Prueba

SELECT Email.address
FROM Email LEFT OUTER JOIN DoNotMail on Email.address = DoNotMail.address
WHERE DoNotMail.address is null

Evita la necesidad de una subconsulta.