There is a feature in R5 that addresses some of this. See Domino R5 Admin Help / Index / Configuration Setting / Address Lookup. I no longer have the R4 documentation installed, but you can look to see if there is something similar in your release. Just a note: I have not personally tested all the parameters of this feature, so I don't know if it completely covers what you are looking for or is just part of the answer.
Do you have comments on this Ask the Expert Q&A? Let us know.
This was first published in March 2004