Итак. Есть честная рассылка. Т.Е. - отписаться от нее можно, емейлы беруться не откуда-то а из нашей базы - т.е. из тех, кто у нас зарегистрировался. Отписаться от рассылки можно просто отправив сообщение с текстом unsubscribe на ту же почту.
На подобных условиях Яндекс, при переводе доменной почты к ним - соглашается на проведение честных массовых рассылок.
Есть ли что-то подобное у гугла?

Ну и еще вопрос - на данный момент рассылка осуществляется с домашнего SMTP. Письма пользователям по большинству, видимо, приходят. Однако ж, я все равно получаю целый ворох писем о невозможности доставить письмо. Насколько это нормально?

Заранее спасибо за ответы =)

У Гугла,увы,ничего похожего на данный момент нет. Ждем-с.

Чем осуществляется рассылка? 
Вероятно работают пассивные способы защиты от спама. К примеру:
Протокол SMTP предполагает некоторые возможности, которые не учитываются скриптами рассылки, например "Временный отказ". Такой ответ отсылается для неизвестного системе почтового сервера. Нормальный почтовый клиент пошлет письмо еще раз, а скрипт рассылки просто заплачет об ошибке.
Некоторые почтовые сервера очень внимательно рассматривают структуру и корректность почтового сообщения. Если структура отличается от структуры общепринятых почтовых клиентов - письмо записывается в спам.