Hola
Emilio a veces se pasa de escueto
Código PHP:
$mi_consulta = mysql_query( .... ); // obtengo los correos electrónicos de la base de datos
while( $mis_correos = mysql_fetch_array( $mi_consulta ) ) {
mail ( $mis_correos["email"], "asunto", "mensaje" [, ...] );
}
Asin mandas un correo para cada usuario y evitas que lo marquen como SPAM.