Yes it can be done. We have done this in one of our applicationsusing MapPoint 2002. The trick is to find the "nearest" addresses. We used the ObjectsFromPoint method. Beware not all addresses returned are valid.
HTH
Trevor