Desde hace unas versiones Ubuntu cambio Pidgin por Empathy en la instalación por defecto, este trae la posibilidad de comunicarte con otros ordenadores como si fuera una cuenta de mensajeria instantánea mas.
Para agregar esta posibilidad, en Empathy ve a Editar -> Cuentas, dale a Añadir y selecciona el protocolo Gente Cerca, tan solo queda ponerte un apodo y ya podrás hablar con otros usuarios de la red local.