Могу порекомендовать хостинги для рассылок держащие любые жалобы (спам, эротика, варез), которыми лично пользуюсь:
http://www.nonspamhost.com
http://www.unlimhost.com
Также взял у них Windows-host для Xrumer.