Feather in your cap for getting this piece to work. Now the fun really begins! With the link set up properly, the users should be able to see the Exchange server. How big is this user base? Can you do it all (both ends) with one class C range of addresses (split up for each end of course)?
There are many issues to be resolved, but having a DC with DNS at both ends is a good idea from a performance standpoint. Becareful about how often you make the DC's sync, as it can create a lot of bandwidth use over the link. This is probably not an issue over a high speed link like DSl or T-1, but is a problem with a dial up link.
You have not said anything about the use of DHCP or if the address ranges at both end are in the same ranges, but this is a major issues to resolve.
Are the LANs on the user sides using the same IP range, and if so, how are you planning to prevent duplicate IP assignment, especially if DHCP is being used? Do you have users physically moving back and forth between the two ends?If the ends are different IP ranges, then you need to set ranges correctly to avoid comflict. I would suggest setting the DNS servers at each end to look first to themselves, and next to the DNS server at the other end, then to an external DNS source if external access is also used, since most traffic will be end to end, not end to external
Good luck, and have fun.
DAvid