Necesito repetir varias veces un insert into...

[RDC]

Saludos desde Venezuela...
Ok amigos tengo una duda y estoy seguro que me pueden ayudar. Necesito hacer cierto mensaje se le envie a varios usuarios que tengo registrado en mi base de datos, todos los campos permaneceran igual, cambiando unicamente el usuario al que va dirigido.
Con este codigo me traigo todos los usuarios a quienes va dirigido el mensaje:

//para conocer a todos los usuarios
$query_enviar_msj = "SELECT * FROM usuarios;
$enviar_msj = mysql_query($query_enviar_msj,$conex_recursos) or die(mysql_error());
$row_enviar_msj = mysql_fetch_assoc($enviar_msj);

//ahora para enviarles con el while
do
{
//Para generar valor del campo id, el cual es el clave
mt_srand((double)microtime()*1000000);
$id=mt_rand(1,30000);
//A quien va el mensaje...
$destinatario=$row_enviar_msj['login'];
//Mensaje enviandose...

$query_agregar_msj = "INSERT INTO servicio_msj (remitente, destinatario, asunto, descripcion, fecha, hora, id, prioridad)
VALUES ('$textnombre', '$destinatario', '$asunto', '$descripcion_reportada', '$fecha', '$hora', '$id', 'a')";
$agregar_msj = mysql_query($query_agregar_msj, $conex_recursos) or die(mysql_error());
} while ($row_enviar_msj = mysql_fetch_assoc($enviar_msj));

se esta enviando solo al primer usuario que aparece en la tabla usuarios. Luego mew genera un error en la "SQL sintaxis" (algo asi dice el mensaje).

Que piensan esta sucediendo...?