Answer #2 kinda makes me shudder...
Since your users are dialing into an ISP rather than to your network, I assume you're having them access their mail via POP3 downloads. If you want to continue to operate that way, you would have to enable Mail Relay and that would also permit everyone in the world to use your Exchange server to serve up spam.
There are two viable options. First would be to set up Outlook Web Access and have your remote users get their mail that way.
The other is to install a VPN concentrator or server at the office and have them dial-up to their ISP, establish a VPN connection and then make a normal network connection over the VPN tunnel. Then their Outlook would attach to the Exchange server just like a regular network user and they could send mail to other domains.
A third option would be dial-in RAS server, but if it would be a long-distance phone call for any of your users, the cost would soon get out of hand.
paul