Lo que pudieras hacer antes de enviar el mensaje, que tu programa se conecte a todas las ips de tu red y obtenga el nombre, luego lo cargas en un array los nombres y las ips, en un listbox pones solo los nombres, cuando seleccione por ejemplo "JUAN" buscas en el array la ip y lo envias el mensaje .... lo segundo puedes hacer en tu servidor correr un pequeño programa server.exe donde todas las maquinas se conectan a el y dejan su nombre e ips.
Jeje ... es un poco burdo, pero espero que te ayude
Salu2
Cyclop