Доп. нагрузка только на проверку. Можно, однако, слать обычной почтой уведомление: "для тебя есть письмецо, сходи возьми". Соотв. сэкономит трафик обеим сторонам.
С гарантией доставки, конечно, труднее.

Отсылка письма незнакомому возможна обычной почтой :) Но такие незнакомые письма можно однозначно фильтровать. И сколько тебе, в процентах, приходит писем от незнакомых?

В "месте возникновения почты" нельзя "зарегистрироваться". Его можно для себя создать и как-то уговорить других оттуда почту забирать. Спамеру это будет намного труднее сделать, поскольку подделать обратный адрес сейчас довольно легко, а подделать конкретный хост, на который надо зайти и почту забрать, куда труднее.

Впрочем, это пока фантазии всё. Весьма вероятно, тот же эффект будет достигнут рутинным внедрением цифровой подписи: неподписанные письма с огромной вероятностью спам.