para enviar correos masivos lo ideal es utilizar servicios especializados como
http://www.constantcontact.com/index.jsp
ya que si utilizas tu propio hosting corres el riesgo de ser marcado como spam... y peor aun si usas hosting gratuito no solo te afectara a ti si no a todos los dominios que se encuentren en ese servidor
por otro lado como has obtenido la base de datos? la compraste? o es una base de datos que tu has armado a lo largo del tiempo?
si la has comprado mas vale que la deseches eso es SPAM y solo estarás fastidiando la vida a usuarios inocentes que no desean tu publicidad