Con un do-while lo resuelves...
Código:
...
do
{
if(LeerMensaje(mensaje))
MostrarMensaje(mensaje);
// Podrías hacer una pausa entre lecturas
}
while(seguirLeyendo == 1);
...
Esa es solo una forma de hacerlo. Podrías tambien usar un timer y leer cada cierto tiempo de la cola, también podrías usar alguna clase de "notificador" que le avise a cada cliente cuando algo cambie.
Saludos