are you essentially looking to block directory harvest attacks - to only allow mail for validated users to reach your domain?
if so, you might want to consider a perimeter filtering service, such as the one provided by Electric Mail, which will filter incoming mail outside of your network, and...