MySQL:seleziona le email da una tabella solo se non in un'altra tabella?

Prova

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

Evita la necessità di una sottoquery.