>The only real problem, validating recipients at the front MX, based on >the data in the backend Exchange servers.
I think it would be easier to just accept only emails for your domain(s) at your mta (postfix or exim), then enable the antispam filter on exchange and configure it drop (not reject / bounce) any messages to invalid addresses.
