Allowing relay on Exchange 2000

recently as you may or may not know, AT&T has stopped allowing users to e-mail thru their smtp servers unless they’re using an AT&T e-mail address.
as a result we have two work from home users that have AT&T and now i have to allow relay thru our exchange server. what’s the safest way to do so.

any ideas wil be appreciated