Если это часть процесса регистрации или чего-то подобного, то почему бы вам не отправить обратно «вызов» (например, URL-адрес для продолжения регистрации или что-то еще, с уникальным и привязанным по времени ключом) к (предположительно ) оригинатор? Таким образом, вы можете проверить, не является ли адрес электронной почты поддельным.
"Большие парни" (например, Google) часто используют этот процесс, должна быть причина.
Не обращайте внимания на мое предложение, если оно не соответствует вашему варианту использования.
Обновлено : вы могли бы пересылать электронные письма через другую веб-службу (подлежит определению) до достижения вашего приложения GAE? Таким образом, вы все еще можете использовать GAE, имея низкую нагрузку на обработку, такую как проверка электронной почты, выполненная где-то еще?