из бесплатных вариантов могу предложить зарегить фри хост и повесить на него скрипт madnet'a
лежит он тут: http://madnet.name/files/1/3.html
Учти на фри хосте settimelimit стоит не 0, и не со всех будет отправляться..
рекомендую 110mb.com 40к писем он за раз отправляет)
если не трудно выложи пожалуйста норм базу а то нету... (понимаю что не по теме но пожалуйста)
1)Смотри в разделе SEO, там выкладывали базы...
2)А на счет подмены используй класс phpmailer, дописать не много и готово (скажу по секрету писал ботового спамера имено на этом классе, вроде как работает).