Código PHP:
mysql_query("insert into tablaMsg (ID,para,de,mensaje) values (NULL,99999,1,'Saludos a todos')");
Donde el 99999 es un usuario "universal" es decir, que TODOS reciben los mensajes dirigidos a este usuario.
En tu script donde lees, puedes poner algo así...
SELECT * from mensajes where usuario=$ID or usuario=99999
cachas?