Carlos,
Supongo que has instalado el LCS 2005 sp1 y los has activado, luego tienes que habilitar la mensajeria instantanea en los usuarios desde el AD en el server LCS.
Instalar el office communicator 2005, le especificas el server lcs (o creas un registro dns) y sale andando.
Te agrego info de los documentos iniciales de LCS 2005 sp1. http://office.microsoft.com/en-us/FX011526591033.aspx
Saludos