Guess I wasn't thinking this through...

Now I have simply created a Public Folder holding Contact items and with the
appropriate permissions and have marked this to be shown as an e-mail address
book in Outlook. The users can see and use this entry from the dropdown list
and can also add/modify/delete contact listed there too.

If anyone has any further observations or comments, I would still be pleased
to read them.

Thanks, Steve