http://www.php.net/manual/es/function.mysql-query.php leelo. Ahí dice que se recomienda usar mysqli, no mysql.
Yo no tengo experiencia con el envío de email masivos en gran cantidad, pero supongo que hay que tener buen rendimiento por parte del servidor SMTP para enviarlos, saludos.