Base de datos para mailing?
Tendrías que aprender a programar en los lenguajes que soporte tu servidor, por lo general, siempre soportan php, los Windows además asp y/o asp. Net. Y la base de datos, suele ser mysql.
El php o asp es el lenguaje con el que programas el interfaz. Mysql es la base de datos propiamente dicha, con lenguaje propio que incluirás en sentencias de php o asp para manejar los datos que desees.
No sé si habrá algún tutorial, prueba a buscar alguno que te ayude a insertar, eliminar registros en una base de datos y también a recorrerlos.
Para los residentes en España, además, cuidado, aseguraos de cumplir con la LOPD (ley oficial de protección de datos) cuando almacenéis datos de usuarios, u os podréis meter en un lío, sanción mínima 6.000 euros de nada.
Los sabios hablan porque tienen algo que decir, los tontos lo hacen porque tienen que decir algo.