En jabberd2 puedes definir una plantilla de lista de contactos y al crear una cuenta nueva tendrán en su cuenta esos contactos. También podrías añadir esos contactos directamente en la base de datos (te programas un script y ya está).

En cualquier caso esos contactos los pueden borrar o modificar siempre que quieran, evidentemente. Deberías considerar si realmente te interesa que esos contactos no los puedan modificar en absoluto.

Otras alternativas:

• ejabberd tiene mod_shared_roster: el administrador puede definir grupos, y asignar miembros a cada grupo. Estos grupos son 'virtuales', por lo tanto cada vez que el usuario conecta se le muestran estos grupos tal como el admin los tenga definidos en ese momento (se pueden actualizar continuamente; el usuario no puede modificar estos grupos). Ejemplo.
• Jive Messenger: he leido que tiene una funcionalidad similar a la de ejabberd.