Aquí tienes un Messenger hecho en VB
www.msnopensource.tk
Pero puedes también entrar en
www.portalVB.com y al final de la web entra en la sección que dice VB 23 bits y en el link de Comunicaciones (ya sabes, cosas de Redes) mira los proyectos de Chat hechos en VB que consisten de un Form Servidor, un Form cliente y uso del Winsock
A ver si algo de eso te orienta, preferiblemente lo de portalVB porque el Messenger es muy complejo sobre todo si hay falta de tiempo.
Saludos.