You have two options to implement this .I have a test win2000 AD domain with exchange 2000 RC2.
Option :
1)You can Copy your Contact folder into The all public folder thereafter open Properties and on permission properties assign permissions to whoever you need access(In my test I have assignment thru Security groups).By Default You are assigned owner.you can get granular in permissions>Check out the many options in drop box.
2)You can share you Contact folder with whatever desired permissions you prefer.You will have to e-mail your clients to notify of your share and each client will highlight contact and file/open other user folder & point to your contact
That should do it