You could try setting up LDAP services on the OS X server and then setting
up an LDAP account in Entourage (Tools -> Accounts) to access the directory
on your server (via Tools -> Directory Services).
If you had Entourage 2004, you could set up a project with the necessary
contacts on one machine and share it among the other networked computers.