MySQL:изберете имейли само от една таблица, ако не е в друга таблица?

Опитайте

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

Той избягва нуждата от подзаявка.